Marshalls is opening four new stores in April and three in May across the country, including one in Alabama.