Home>Choose State>Cities in North Carolina>Institutions in Bailey>Heritage Bank Locations in Bailey Heritage Bank Branch Locations in Bailey, NC 1. Heritage Bank - Bailey Branch 6174 Main Street, Bailey, NC 27807 (252) 235-4071 View Branch