Your local police CAN check your gun - they just don't want to take the time. Try your state police or state Bureau of Investigation.
Correct on both counts. It takes all of about 30 seconds to check a gun through NCIC, and is something I'd recommend to anyone thinking about purchasing or trading for a used firearm,
prior to acquiring it. If it comes back a hit, you're not out anything, and hopefully, you've helped return a stolen firearm back to its real owner. But get caught with a stolen firearm down the road, and you're looking at a felony if you can't prove where you got it. One thing I should warn you of, however, is that NCIC often returns a "false hit" on firearms, and if the operator is asleep at the switch, or not experienced, (s)he won't catch it as such. What happens is that an inquiry requires the make, model, caliber, and serial number,
BUT! the database searches ONLY on serial number. So, if you have a Kimber .45, serial number X123X, and there is a Remington 870 12 ga., serial number X123X entered as stolen, it will still come back a hit. If this happens, make damned sure whoever read the results read the
WHOLE result. It would be ironed out eventually, but could be one hell of a hassle until it is.
In your particular situation, it may be that the agency you contacted to run it was small and doesn't have an NCIC terminal. Many don't, and have to run everything through either the county SO or the SP. Or, it could be that the person you spoke with needs to put down the coffee and jelly donut, take his eyes off of the swimsuit issue of Playboy, and do his damned job.