There aren't many, if any, "good" nutrients at those stores imo. Your best bet without a garden store nearby is probably to order concentrated ferts online. One or two Guanos and Palm Ash http://www.planetnatural.com/site/organic-potash.html should be enough to get you going.
Take a look at the list of nutrients that I put together. Most of the MG nutes can be found at Lowes or Home Depot, even Wal-Mart. They may not be the best fertilizers out there, but if you don't wish to purchase anything online, or can't make it to a plant store then this can help.