Nokesville is a census-designated place in Prince William County, Virginia, United States and Fauquier County, Virginia, United States. The population was 1,354 at the 2010 census.