Most states did not until the recent wave of shall issue and other laws. It's a new revival.
I had a permit to carry in OR which I had to give up when I came to TX. TX didn't have a carry law at that time.
NY and IL will have to be taken down by either federal legislation or a more comprehensive SCOTUS challenge.