For cheaper cosmetics, try Dollar Tree. Ulta has a great selection for beauty, skin care, and hair but the prices of course will be higher than at the dollar stores.
Ulta has a presence at Target stores and Sephora at Kohl's stores. I do not know if they are at each of these department stores, but at least at many of their stores.