Post office locations in 23112
| Post Office | Address | Phone | Hours |
| BRANDERMILL | 4944 MILLRIDGE PKWY E MIDLOTHIAN, VA 23112 - 9997 | 804-763-1587 | Mon-Fri 10:00 AM - 01:00 PM 02:00 PM - 04:00 PM Sat-Sun Closed |
| GENITO | 3530 POST OFFICE RD MIDLOTHIAN, VA 23112 - 9998 | 804-639-3475 | Mon-Fri 09:00 AM - 05:00 PM Sat 10:00 AM - 12:00 PM Sun Closed |