Regions Bank Address: 500 Main Ave, Newhebron, MS 39140 Phone: (601) 694-2141 Banks, Regions Bank Other Businesses: Kountry Kitchen at 508 Main Ave, Newhebron, MS 39140 Hamburger House at 401 Pine St, Newhebron, MS 39140 New Hebron City at 120 Golden Bear Ln, Newhebron, MS 39140