Nautanwa is a town and Nagar Palika in Maharajganj district in the state of Uttar Pradesh, India. It is about 87 km from Gorakhpur, NH24 and 68 km NH730 from Maharajganj and 7 km from Sonauli Indo-Nepal Border. From Wikipedia
Police say a lead from an uncle held in Gujarat pointed investigators to Maharajganj.