Solver... to your query Videha, which is indeed in the eastern part of Nepal, as you have mentioned. Videha Kingdom is the modern day Janakpur. If you remember Sita, the daughter of King Janak of Janakpur, is also known as Vaidehi - meaning daughter(princess) of Videha. It is also clearly mentioned in the Ramayana.