Anchorage, Alaska.
Frisco, Texas.
Roseville, Minnesota.
These new Apple retail locations should be announced soon and will most likely open after all the stores listed in the Help Wanted section of http://www.apple.com/retail.
As the stores grow in number, the selection progress seems to be becoming far more rigorous. There is a very long list of locations, at least 50, being considered as possibles for the last portion of the 25 initial stores.