There are 1 zip codes in Fredericksburg city, Virginia. The most populated is 22401, located in Fredericksburg. * 2024 populations estimated based on the latest ACS 5-year data.