If you and your domesticated buddy are outdoor types, many hiking adventures await you. Most states abound with public use lands that permit leash-controlled cats and dogs to partake of the wonders of nature alongside their owners. Wisconsin alone boasts 99 state parks, forests and recreation areas while Arkansas, "The Natural State," claims 1,500 miles (2,414 kilometers) of hiking trails and 2.9 million acres (nearly 1.2 million hectares) of national forest [sources: Wisconsin, Arkansas].
For the truly ambitious, the Appalachian Trail runs from Maine to Georgia, spanning 2,170 miles (3,492 kilometers). Each venue has its own rules and restrictions, such as a limit on the number of pets you can bring, so check with the state's department of natural resources (DNR) for the policy of your particular destination before heading out.