Nassawadox is a town in Northampton County, Virginia, United States. Per the 2020 census, the population was 533. The town, with an area of 0.4 square miles, is located on U.S. Route 13 on Virginia's Eastern Shore, approximately five miles south of Exmore and 25 miles north of the Chesapeake Bay Bridge-Tunnel.