Rajahmundry, officially Rajamahendravaram (the city of King Mahendra), is a city in the Indian state of Andhra Pradesh and the district headquarters of the East Godavari district. It is the fifth most populated city in the state.