Most national parks ban dogs on trail. These are the ones that don't — state parks, BLM land, national forests, and recreation areas where leashed dogs are welcome. Live conditions update every 30 minutes so you can pick the right day.