American Apparel stores have gift cards in any denominations you choose. You can purchase in store, or online.
In the mall of America there is
The American Apparel store offers Jeans,Shirts,Belts,and Purses and Shoes for both sexes.They also have a few more items, and some kids clothing.
There might be something in suburbia, but I don't think anything is open (aside from convenience stores) in Mpls proper...
Upon visiting the official American Apparel site, I discovered that no they do not have stores in all 50 states. They do however have them scattered across the country, and even across the world.