The U.S. Census Bureau's American Factfinder website is a good source of Economic Census data for 1997, 2002, 2007 and 2012. The Economic Census comes out every five years. It is the U.S. Government's official five-year measure of American business and the economy.
In October through December 2012, forms were sent out to nearly four million businesses. Respondents were asked to provide a range of operational and performance data for their companies.
The 2012 Economic Census data has been released. To obtain the data available, click 2012.
Check out the 2012 Economic Census releases by state. Choose a state and then Retail Trade. The NAICS code for department stores. is 452111.