Here in Ohio, we just passed a law that makes the possessor of a valid Ohio CHL automatically NICS compliant. As such, if you possess a valid Ohio CHL, you will not be required to submit to a NICS check as of approximately March 20th,2015. That’s how it looks on paper anyways. we have yet to see how it looks in practice. I don’t know if there are any other states doing this already.
Florida is like that and Nevada is like that as well. If you have your CCW you don’t need to do a BGC when you purchase a new firearm. I’m sure there are more but don’t have a list handy.