Exactly right. And reciprocity with a permit from one or both of these states will go a long way to covering the lower 48.
New York has no reciprocity with any other state. Getting caught with a handgun in your possession in New York without a permit will land you in far more trouble than you want. Either don't bring the gun or stay out of New York. I recommend the latter.
Although I can't determine whether carrying in my truck OTR would be legal or not (sounds like not) the state that seems to me to be the one to get would be North Carolina... they have more reciprocity than anyone it looks like.
"Only an armed people can be truly free. Only an unarmed people can ever be enslaved." - Aristotle