I currently have a New Hampshire non-resident license that is about to expire that covers most of the states that don't require training. New Hampshire raised their fee to $100, and I don't have that much need.
Pennsylvania's nonresident license is still $26, and simple to get if you already have a license from your state--Mail copies of carry license, driver's license, the application and a check. It covers most of the same states as New Hampshire, In my case, I mailed it out last Friday, and found it waiting for me today--not quite 7 full days later.
The coverage isn't identical. I lose Mississippi, Alabama and New Hampshire (NH recognizes PA licenses, but does not recognize non-resident licenses) but gain Texas.
Pennsylvania has mandated a new process that will require all licenses be done in person, starting next year, so I'll probably have to get yet another state when this one expires in 5 years.