| New Albany to Myrtle Grove (Florida) | 551.83 mi (888.09 km) |
| New Albany to Myrtle Grove (North Carolina) | 528.41 mi (850.39 km) |
| New Albany to Nacogdoches (Texas) | 680.53 mi (1,095.20 km) |
| New Albany to Nampa (Idaho) | 1,635.16 mi (2,631.54 km) |
| New Albany to Nanakuli (Hawaii) | 4,379.63 mi (7,048.33 km) |
| New Albany to Nanticoke (Pennsylvania) | 558.32 mi (898.53 km) |
| New Albany to Nanuet (New York) | 655.94 mi (1,055.64 km) |
| New Albany to Napa (California) | 1,964.70 mi (3,161.87 km) |
| New Albany to Naperville (Illinois) | 267.96 mi (431.24 km) |
| New Albany to Naples (Florida) | 872.20 mi (1,403.68 km) |
| New Albany to Naranja (Florida) | 938.44 mi (1,510.28 km) |
| New Albany to Nashua (New Hampshire) | 811.47 mi (1,305.94 km) |
| New Albany to Nashville (Tennessee) | 156.86 mi (252.43 km) |
| New Albany to Natchez (Mississippi) | 563.48 mi (906.83 km) |
| New Albany to Natchitoches (Louisiana) | 612.71 mi (986.06 km) |