The population of St. Paul as of the 2020 census was 1000. There were 646 households, out of which 28.7% had children under the age of 18. St. Paul is a town in Russell and Wise counties in the U.S. state of Virginia.