Pataliputra (modern-day Patna) was strategically located at the confluence of several rivers, including the Ganges to its north and the Sone to its west, providing natural defenses and facilitating trade.