I'm pretty sure the National Forest Service allows dogs. They tend to not be too anal. Seriously, there is a ton of camping options depending on what you are looking for.
Any suggested camp spots? I've been told that a lot of places of anti-dog but that's all second hand. I'm looking for somewhere to land base camp so the dogs can hang out until we're done boating for the day.