I have compiled a list of restrictions or prohibitions on the web site. These are for California, Illinois, Maine, New York, North Dakota, Tennessee and Texas. In addition there are practical limitations on Alaska, Idaho, Montana, Oregon, Washington and Wyoming. The web now has lots of web sites devoted to hiking and travelling with your dogs. These sites provide a good overview of what to expect and offer bulletin boards.
Many sites list dog friendly accommodations.
I have found all lists to be inaccurate. You should never travel without knowing in advance whether a motel or campsite will accept dogs. If you have pictures of your dog on a highpoint, please let me know. I would like to start a dogs on highpoints photo album.