St. Paul is a town in Russell and Wise counties in the U.S. state of Virginia. The population was 970 at the 2010 census. Virginia City Hybrid Energy Center, which powers 150,000 homes, is located in St. Paul.