Hi Cate - I think
Laconia Pet Center might carry what you're looking for. I've shopped there for cat food and supplies and prices seemed very reasonable. I believe they also have a frequent-shopper discount card.
Also, I think the Aubuchon hardware store in Moultonborough might carry some good dog/cat food, though I'm not sure what brands.