Overview Saint Paul is a village in Virginia, United States, with a population of about 970[1]. Geography Coordinates: 36.9054, -82.3110