• Miasta partnerskie: Fermoy - Irlandia, Ploemeur - Francja, Suhowola - Ukraina.

Nowa Dęba położona jest w południowo - wschodniej Polsce, w rozwidleniu rzek Wisły i Sanu, w północno - wschodnim obszarze województwa podkarpackiego, na terenie powiatu tarnobrzeskiego. Od północy graniczy z miastem Tarnobrzeg, od wschodu z gminą Grębów, od południa z gminą Majdan Królewski (powiat kolbuszowski), od zachodu z gminą Baranów Sandomierski. Powierzchnia miasta i gminy wynosi łącznie 142 km², w tym 16 km² zajmuje miasto i 126 km² sołectwa.