It requires a state Federal partnership.  The FBI is prohibited from keeping records of people who apply for gun permits.  It can check state applications against its crimes database, but it can't keep the names of the applicants.