Consider Virginia. There's tons wild mountain brook trout streams in the Shenandoah and George Washington National Forests. Many of the lower sections of these streams are stocked and you can "warm up" there before tackling the wild fish upstream.