It's unfortunate that stats like New York don't follow the lead of states like Indiana and Texas that unilaterally recognize cc license of other states. It will probably take a federal law or a broader 2A court decision to reach that goal.
But it is equally unfortunate that so many states don't follow NY State's liberal attitude about places a license holder can carry. It is true that I can cc in Texas with my NYS pistol permit, but I can't cc in a church, or hospital, or bar in Texas even though I can do so in New York.
Should a federal law requiring NYS to recognize Texas cc licenses also require Texas to allow me to carry in bars, churches, and hospitals in Texas? If not, then such a federal law might be emasculated by state laws prohibiting cc anywhere outside of one's home.