Postal / ZIP SourcePSZ Midlothian, Virginia, United States Postal Service Zip Code is 23113 (Sycamore Square)