The calculated distance (air line) between New Albany and Columbus is approximately 13 miles respectively 21 kilometers.
By car or train, the actual journey to Columbus is certainly longer, as only the direct route (as the crow flies) between New Albany and Columbus has been calculated here.
Air line (approximately)
21 kilometers
11 nautical miles