| Palm Bay to National City (California) | 2,186.86 mi (3,519.41 km) |
| Palm Bay to Naugatuck (Connecticut) | 1,028.49 mi (1,655.20 km) |
| Palm Bay to Navarre (Florida) | 412.26 mi (663.47 km) |
| Palm Bay to Nederland (Texas) | 817.87 mi (1,316.24 km) |
| Palm Bay to Neenah (Wisconsin) | 1,200.28 mi (1,931.66 km) |
| Palm Bay to Neosho (Missouri) | 1,006.49 mi (1,619.79 km) |
| Palm Bay to Nesconset (New York) | 986.71 mi (1,587.96 km) |
| Palm Bay to New Albany (Indiana) | 774.39 mi (1,246.26 km) |
| Palm Bay to New Albany (Ohio) | 845.98 mi (1,361.48 km) |
| Palm Bay to New Baltimore (Michigan) | 1,024.20 mi (1,648.29 km) |
| Palm Bay to New Baltimore (Virginia) | 764.26 mi (1,229.96 km) |
| Palm Bay to New Bedford (Massachusetts) | 1,094.01 mi (1,760.64 km) |
| Palm Bay to New Berlin (Wisconsin) | 1,117.82 mi (1,798.96 km) |
| Palm Bay to New Bern (North Carolina) | 536.05 mi (862.69 km) |
| Palm Bay to New Braunfels (Texas) | 1,062.32 mi (1,709.64 km) |
