New York, New Jersey, and Maryland do not honor any out-of-state permits. New York issues to residents only. Maryland's non-resident permit is very difficult to get, and New Jersey's is expensive, up to a year's pay in a decent job (bring cash, too).
If you have Pennsylvania, Utah, and Florida, you are good in 35 states, but any others you have to get one at a time. Forget Hawaii, California, South Carolina (unless you own land there), and of course Illinois and Wisconsin. You might get Iowa, Connecticut, and Rhode Island if you get a little help from somebody who knows the system.
If you want them, non-resident permits from Maine, Oregon, and Nevada are not too hard to get. I'm not sure about Massachusetts, but I suspect it's very difficult.
Of course, reciprocity agreements change frequently.