India > States > Andhra Pradesh Rajahmundry Population Rajahmundry, officially known as Rajamahendravaram, is a city in the Indian state of Andhra Pradesh. Located 200 km southwest of Visakhapatnam on the banks of the Godavari River, it is the seventh