| Palm Bay to New Kingman-Butler (Arizona) | 2,015.79 mi (3,244.09 km) |
| Palm Bay to New Lenox (Illinois) | 1,022.89 mi (1,646.19 km) |
| Palm Bay to New London (Connecticut) | 1,043.70 mi (1,679.67 km) |
| Palm Bay to New Milford (New Jersey) | 971.97 mi (1,564.24 km) |
| Palm Bay to New Orleans (Louisiana) | 578.46 mi (930.94 km) |
| Palm Bay to New Philadelphia (Ohio) | 866.39 mi (1,394.31 km) |
| Palm Bay to New Port Richey (Florida) | 126.93 mi (204.27 km) |
| Palm Bay to New Port Richey East (Florida) | 125.63 mi (202.19 km) |
| Palm Bay to New Providence (New Jersey) | 948.95 mi (1,527.19 km) |
| Palm Bay to New River (Arizona) | 1,899.25 mi (3,056.55 km) |
| Palm Bay to New Rochelle (New York) | 977.02 mi (1,572.36 km) |
| Palm Bay to New Smyrna Beach (Florida) | 75.68 mi (121.79 km) |
| Palm Bay to New Ulm (Minnesota) | 1,363.16 mi (2,193.80 km) |
| Palm Bay to New York (New York) | 959.12 mi (1,543.55 km) |
| Palm Bay to Newark (California) | 2,471.98 mi (3,978.26 km) |
