| New Albany to Odessa (Texas) | 1,032.17 mi (1,661.12 km) |
| New Albany to Ogden (Utah) | 1,397.67 mi (2,249.32 km) |
| New Albany to Oildale (California) | 1,836.39 mi (2,955.38 km) |
| New Albany to Ojus (Florida) | 915.02 mi (1,472.59 km) |
| New Albany to Okemos (Michigan) | 312.67 mi (503.19 km) |
| New Albany to Oklahoma City (Oklahoma) | 674.63 mi (1,085.71 km) |
| New Albany to Okmulgee (Oklahoma) | 591.87 mi (952.52 km) |
| New Albany to Olathe (Kansas) | 487.24 mi (784.14 km) |
| New Albany to Old Jamestown (Missouri) | 243.73 mi (392.25 km) |
| New Albany to Oldsmar (Florida) | 731.73 mi (1,177.61 km) |
| New Albany to Olean (New York) | 468.90 mi (754.62 km) |
| New Albany to Olive Branch (Mississippi) | 321.30 mi (517.07 km) |
| New Albany to Olivehurst (California) | 1,915.20 mi (3,082.22 km) |
| New Albany to Olney (Maryland) | 475.09 mi (764.58 km) |
| New Albany to Olympia (Washington) | 1,956.62 mi (3,148.88 km) |
