Postal / ZIP SourcePSZ Petersburg, Virginia, United States Postal Service Zip Code is 23803 (Ettrick; Virginia State University; Matoaca; Western)