Online, it started already on the 15th. I don't feel like I'm really missing out on anything special even with the price cuts cause I still have to pay shipping. They charge you shipping according to how much you spend and the rates are ridiculous. Considering the warehouse where items are at is in Ohio, and it only takes like 2 3 days for UPS to send them out to me.
According to slickdeals forum and a manager of a VS store I had spoken with, the sale starts June 16th in stores.