Good news! Richmond ranked 123 of 273 in a list of America's fastest growing cities with populations over 100,000. The US Census Bureau estimated 199,991 City residents in 2007, and 202,002 residents in 2008, a net addition of 2011 people or 1% population change.
Meanwhile, Virginia's Tidewater region registered net population losses in all its cities. Virginia Beach City ranked 250th. While still VA's largest, the city lost 1,258 people, or 0.3%. Newport News and Hampton cities ranked 264 and 265 respectively, with a 0.7% population decline each. Norfolk came in at 267 also with a 0.7 negative gain and Portsmouth rounded out the bottom of the list at 271 with a 1.3% population loss.
Northern Virginia cities posted positive population gains. Arlington ranked near the top of the list at 18, with a 3.0% population gain. Alexandria was close behind at number 20 with 2.9% growth.
See the data here:
Table 3: Estimate of Resident Population Change for Incorporated Places Over 100,000
And here is the Census Bureau's page of Population Estimates