| Rocky Mount to Madison (Mississippi) | 743.79 mi (1,197.02 km) |
| Rocky Mount to Madison (New Jersey) | 378.35 mi (608.89 km) |
| Rocky Mount to Madison (Wisconsin) | 788.05 mi (1,268.25 km) |
| Rocky Mount to Madison Heights (Michigan) | 533.15 mi (858.03 km) |
| Rocky Mount to Madison Heights (Virginia) | 125.13 mi (201.38 km) |
| Rocky Mount to Madisonville (Kentucky) | 545.68 mi (878.18 km) |
| Rocky Mount to Magalia (California) | 2,379.31 mi (3,829.13 km) |
| Rocky Mount to Magna (Utah) | 1,878.09 mi (3,022.49 km) |
| Rocky Mount to Magnolia (Arkansas) | 895.33 mi (1,440.89 km) |
| Rocky Mount to Maili (Hawaii) | 4,842.81 mi (7,793.75 km) |
| Rocky Mount to Maitland (Florida) | 548.10 mi (882.07 km) |
| Rocky Mount to Makakilo (Hawaii) | 4,839.94 mi (7,789.14 km) |
| Rocky Mount to Malden (Massachusetts) | 573.90 mi (923.60 km) |
| Rocky Mount to Malibu (California) | 2,306.09 mi (3,711.29 km) |
| Rocky Mount to Maltby (Washington) | 2,383.30 mi (3,835.54 km) |
