Heidelberg MS Banks 1. 407 E Main St, Heidelberg, MS 39439 | Magnolia State Bank (601) 787-3471 2. 301 Main St, Heidelberg, MS 39439 | Omni Bank (601) 787-3431