Florida Man with Gun at Home Gets Pulled Over, Searched, 'Humiliated' in Maryland

From Breitbart's Big Government:

When Floridian concealed carry permit holder John Filippidis and his family drove through Maryland on their way to New Jersey for Christmas, he was pulled over by the Maryland Transportation Authority Police (MTAP), accused of having a gun, humiliated, and searched along with his car and family. .................

While driving through Maryland, he was pulled over by a MTAP officer who asked for vehicle license and registration, then went back to the patrol car. "Ten minutes later" the officer came back to the driver's window, asked Filippidis to exit the Ford Expedition and took him behind the vehicle to ask where his gun was. .................

Following this, the Tribune says the officer returned to Filippidis, called him "a liar," then spent roughly 90 minutes searching the car for a gun that wasn't there. This meant emptying the car of its contents—"riders, luggage, Christmas gifts, laundry bags," and all.

So how does a Maryland Transportation Cop know that a Florida man has a concealed weapons permit?

Is there a National Concealed Weapons Permit Registry?