Overview New Market is a town in Virginia, United States, with a population of about 2,208[1]. Geography Coordinates: 38.6479, -78.6714