Home>Choose State>Cities in Virginia>Institutions in Midlothian>Park Sterling Bank Locations in Midlothian Park Sterling Bank Branch Locations in Midlothian, VA 1. Park Sterling Bank - Swift Creek Kroger Branch 13201 Rittenhouse Dr., Midlothian, VA 23112 View Branch