Vadnagar Vadnagar is a town and municipality in the Mehsana district of the state of Gujarat in India. It is located 35 km from Mehsana. Its ancient names include Anartapura and Anandapura. It was a location visited by Xuanzang in 640 C.E.