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