Vicksburg MS Movie Theatres 1. 3505 Pemberton Square Blvd, Vicksburg, MS 39180 | Regal Cinemas (601) 638-0095