Cleveland State Bank Address: 1416 College St, Cleveland, MS 38732 Phone: (662) 846-1443 Banks, State Commercial Banks Other Businesses: Renasant Bank at 308 E Sunflower Rd, Cleveland, MS 38732 Cleveland State Bank at 128 N Sharpe Ave, Cleveland, MS 38732 State Bank & Trust Co at 100 E Sunflower Rd, Cleveland, MS 38732 Regions Bank at 129 S Sharpe Ave, Cleveland, MS 38732