Overview Potomac Mills is a town in Virginia, United States, with a population of about 5,614[1]. Geography Coordinates: 38.6459, -77.2942