Up Tourism Prayagraj - The indian city of prayagraj, formerly called allahabad, is located in the state of uttar pradesh on the banks of the ganga and the yamuna river.