It all depends on what state you live in. For example, in my state, Utah, I can buy a handgun from a private party and the only paperwork is the cash changing hands. In other states, the same transaction would result in a background check and state registration of the handgun.
So, what state are you a resident of?