I've quite enjoyed "Urban Caving" in and around Detroit. If you like old buildings and abandoned sites you'll have a good time.

Since the majority of your list includes parks, I would add Big Bend in south Texas (particularly the south rim) and Isla Royale in the UP of Michigan. The latter is only accessible by ferry 2x a week but is the most remote and untouched camping I've seen in the US.