I can't give specifics, but have you thought about going East, young man? I'm thinking West Virginia (Dolly Sods is beautiful, and I'm hoping to return there after it kicked my butt the first time.) North Carolina and Tennessee might also have some great backpacking.

Another thread indicated that Maine also has some pretty wilderness.

Just thought I'd toss a plug in for my side of the Mississippi.