Are you sure with NY and PA you get gun rights in 31 states? That seems wrong to me.
I have both NY and PA. I don’t go to many other places so never really looked into it too much. I love in Buffalo area and I went to Erie PA it was $20. I applied on a Monday and received it Friday of the same week.
Looks like NY resident permit is honored by 23 states by itself so not surprised you pick up 6 more with PA non-resident. As others said it may depend residency status of additional state license. You can check on reciprocity maps on some sites such as USA Carry

Concealed Carry Permit Reciprocity Maps (Updated Feb. 2025)
Our Concealed Carry Reciprocity Maps are the most up-to-date CCW maps available. View which states accept your concealed carry permits. Great for traveling.
