Ulta is investing $400 million in a new megastore in New York City, reportedly in Times Square, as part of an effort to compete with Sephora. The move suggests that Ulta believes flagship stores can still be effective. The development appears to be a significant one for the company, with its stock and earnings performance being closely watched.