I the Mpls St. Paul area, most people people selling hand guns require a carry permit, which means you have gone through the state of MN background check. Background checks are voluntary in a person to person sale, you could walk into any gun store and pay the fee, file the background papers and walk out.
The local State system is much better at sorting out problems than the federal system. (Which is always the case now)
Most people are already doing following this recommendation now.