Ross Stores, the company that operates Ross Dress for Less and dd's Discounts, announced Monday it opened 19 new stores across 14 states in March.