The calculated distance (air line) between Skuodas and Utena is approximately 166 miles respectively 268 kilometers.
By car or train, the actual journey to Utena is certainly longer, as only the direct route (as the crow flies) between Skuodas and Utena has been calculated here.