The calculated distance (air line) between Nueva Bolivia and Maracaibo is approximately 111 miles respectively 179 kilometers.
By car or train, the actual journey to Maracaibo is certainly longer, as only the direct route (as the crow flies) between Nueva Bolivia and Maracaibo has been calculated here.
Air line (approximately)
179 kilometers
97 nautical miles