| New Albany to Olympia Heights (Florida) | 926.51 mi (1,491.07 km) |
| New Albany to Omaha (Nebraska) | 579.75 mi (933.02 km) |
| New Albany to On Top of the World Designated Place (Florida) | 667.43 mi (1,074.12 km) |
| New Albany to Onalaska (Wisconsin) | 476.41 mi (766.70 km) |
| New Albany to Oneida (New York) | 625.34 mi (1,006.38 km) |
| New Albany to Oneonta (New York) | 633.83 mi (1,020.05 km) |
| New Albany to Ontario (California) | 1,788.02 mi (2,877.55 km) |
| New Albany to Ontario (Oregon) | 1,657.09 mi (2,666.82 km) |
| New Albany to Opa-locka (Florida) | 916.74 mi (1,475.35 km) |
| New Albany to Opelika (Alabama) | 391.03 mi (629.30 km) |
| New Albany to Opelousas (Louisiana) | 644.95 mi (1,037.95 km) |
| New Albany to Orange (California) | 1,804.99 mi (2,904.86 km) |
| New Albany to Orange (Texas) | 724.33 mi (1,165.69 km) |
| New Albany to Orange City (Florida) | 698.02 mi (1,123.35 km) |
| New Albany to Orangeburg (South Carolina) | 433.07 mi (696.96 km) |
