Hi Johnny,
Unfortunately, I live on the opposite side of the state and Nebraska (depending on whether I'm at college or home, but home is Iowa), so I don't have a ton of info on B&M's in Des Moines. You might look for David's Briar Shop. David used to have a shop in Sioux City and Omaha/Council Bluffs, but those have closed. I do believe however that he has one still open in Des Moines. I met an owner of a B&M (in Colorado oddly, I believe the name of the shop was The Tobacco Leaf) who asked me where I was from. When I told him, he said, "Oh! I'm from Omaha! Do you know David? We were buddies in highschool! If you see him tell him I said hi!".. amazing how small this world truly is.
Anyhow, if you do meet him, tell him a highschool buddy of his who owns The Tobacco Leaf in CO told a guy who met him a few years back says hi lol. I would be quite interested in his reply lol.
If you're ever in Omaha or Lincoln, visit Ted's Tobacco (Lincoln is more pipe oriented, but Omaha aint bad). Wonderful place, and wonderful people. If you meet Mike or Ted, tell them Travis from Onawa recommended them to you.
Whew, sorry my reply was so long! Best wishes and happy puffing!