Postal / ZIP SourcePSZ Fredericksburg, Virginia, United States Postal Service Zip Code is 22404 (Main Office Boxes)