| Palm Bay to New Brighton (Minnesota) | 1,368.04 mi (2,201.65 km) |
| Palm Bay to New Britain (Connecticut) | 1,046.27 mi (1,683.81 km) |
| Palm Bay to New Brunswick (New Jersey) | 934.65 mi (1,504.17 km) |
| Palm Bay to New Carrollton (Maryland) | 790.62 mi (1,272.38 km) |
| Palm Bay to New Cassel (New York) | 971.51 mi (1,563.49 km) |
| Palm Bay to New Castle (Indiana) | 868.72 mi (1,398.07 km) |
| Palm Bay to New Castle (Pennsylvania) | 900.63 mi (1,449.43 km) |
| Palm Bay to New City (New York) | 986.43 mi (1,587.51 km) |
| Palm Bay to New Franklin (Ohio) | 899.01 mi (1,446.81 km) |
| Palm Bay to New Haven (Connecticut) | 1,020.63 mi (1,642.55 km) |
| Palm Bay to New Haven (Indiana) | 938.46 mi (1,510.31 km) |
| Palm Bay to New Hope (Minnesota) | 1,371.46 mi (2,207.16 km) |
| Palm Bay to New Hyde Park (New York) | 966.96 mi (1,556.17 km) |
| Palm Bay to New Iberia (Louisiana) | 688.84 mi (1,108.59 km) |
| Palm Bay to New Kensington (Pennsylvania) | 872.66 mi (1,404.41 km) |
