Post Offices in Midlothian, Virginia, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Brandermill Post Office No Reviews Favorite Phone: (804) 763-1587Retail Hours Genito Post Office No Reviews Favorite Fax: (804) 639-6123Phone: (804) 639-3475Retail Hours Midlothian Post Office No Reviews Favorite Fax: (804) 794-7426Phone: (804) 794-1374Retail Hours