A n J Bait and Tackle should have you covered for bait and I would assume for your license too. They have huge minnows and very good count per "scoop". 2 -$4 scoops lasted 3 guys 12 hours of fishing last weekend, and we were loading our hooks up.
If I were you, I would just buy your license online and print it to save yourself the time/hassle. That's all they do at the shops now anyways. They used to print them on wax-type paper to be a little more waterproof, but not anymore.