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