possible in same trip
Big Bend nat'l park
Possible in same trip
There's a ton of state parks. Google search it.
You can take a tent and rough it, or most parks are within a drive of hotels.
There's nothing like getting out and watching the sun rise over some pretty country while you pull your beanie down and watch your breath fog in the wild air.
Dogs are welcome at most parks