The calculated distance (air line) between Natal and Parnamirim is approximately 9 miles respectively 15 kilometers.
By car or train, the actual journey to Parnamirim is certainly longer, as only the direct route (as the crow flies) between Natal and Parnamirim has been calculated here.
Air line (approximately)
15 kilometers
8 nautical miles