Regions Bank Share: BANKS Request Info 1000 Hwy 13 North Columbia, MS 39429 (601) 633-3600 Media Map Media What's Nearby? Distance: 5 10 15 20 25 50 mi.