Check the link on Nikebiz.com as it explains how to read the labels. Date of production prior to late 2005 is shown as Year/Month/Day above the sizing.
http://www.nikebiz.com/customer_service/return_guidelines/images/tongue_labels.gif
The Orlando stores get the most heat because they do the most business. That's pretty much how it works. Your higher volume stores will always have abetter selection of products when compared with a lower volume store.