If you purchase a gun from a FFL, he has to do a background check wherever he is selling the gun - unless that State exempts CCW permits. If you buy a gun from an individual at a show, then a background check isn't done unless it is required by the State.