Fredericksburg City is located 49 miles south of Washington, D.C., and 58 miles north of Richmond. As of the last count, the city had a population of 24,286. The city had grown to 25,691 in 2011, a gain of 5.8%, making it the fastest-growing locality in Virginia. City of Fredericksburg with neighboring Spotsylvania County for statistical purposes. Fredericksburg is part of the Washington Metropolitan Area also.