Postal / ZIP SourcePSZ Alexandria, Virginia, United States Postal Service Zip Code is 22334 (United Virginia Bank; United Virginia Bank)