| New Albany to Palmetto Bay (Florida) | 933.52 mi (1,502.35 km) |
| New Albany to Palmetto Estates (Florida) | 932.78 mi (1,501.16 km) |
| New Albany to Palmview (Texas) | 1,108.89 mi (1,784.58 km) |
| New Albany to Palo Alto (California) | 1,969.89 mi (3,170.23 km) |
| New Albany to Palos Heights (Illinois) | 254.20 mi (409.10 km) |
| New Albany to Palos Hills (Illinois) | 257.06 mi (413.69 km) |
| New Albany to Palos Verdes Estates (California) | 1,836.57 mi (2,955.68 km) |
| New Albany to Pampa (Texas) | 856.72 mi (1,378.76 km) |
| New Albany to Panama City (Florida) | 560.46 mi (901.97 km) |
| New Albany to Panama City Beach (Florida) | 557.73 mi (897.58 km) |
| New Albany to Papillion (Nebraska) | 578.19 mi (930.51 km) |
| New Albany to Paradise (Nevada) | 1,613.74 mi (2,597.06 km) |
| New Albany to Paradise Valley (Arizona) | 1,493.55 mi (2,403.63 km) |
| New Albany to Paragould (Arkansas) | 301.50 mi (485.22 km) |
| New Albany to Paramount (California) | 1,821.48 mi (2,931.39 km) |