Most pistol permit holders in New York state, must recertify a concealed carry permit every three years. The recertification requirement for premises and employment pistol permits is every five years.