The calculated distance (air line) between Naujoji Vilnia and Utena is approximately 56 miles respectively 90 kilometers.
By car or train, the actual journey to Utena is certainly longer, as only the direct route (as the crow flies) between Naujoji Vilnia and Utena has been calculated here.
Air line (approximately)
90 kilometers
49 nautical miles