The calculated distance (air line) between Nazaré da Mata and Natal is approximately 135 miles respectively 216 kilometers.
By car or train, the actual journey to Natal is certainly longer, as only the direct route (as the crow flies) between Nazaré da Mata and Natal has been calculated here.
Air line (approximately)
216 kilometers
117 nautical miles