Looking for a bank in Cleveland, MS? The Cleveland Shop City branch is located at the intersection of Church and South Street, behind McDonald's in Bolivar County. Regions Bank has knowledgeable professionals to help you take your next step while providing exceptional customer service and financial guidance. Regions has 137 branches and 159 ATMs across MS that can offer you a full range of personal deposits, loans and credit lines, business services, insurance, investment products and more. You can also take advantage of Regions services without an account, such as check cashing and/or Western Union money transfer.