Only negative thing I've discovered about National Parks is that they don't allow dogs on the hiking trails.
All the State Parks I've been to do allow dogs to hike with you on a leash. I did some research on Davis Mountains and that area looks really nice.