This is unfortunate. However, I cannot believe that any reasonable, responsible person who carries concealed was not actually aware of Maryland's laws, especially as a resident of Virginia Beach, VA.
I also have a problem with any person who may potentially think that any recent Supreme Court decisions would somehow obviate the relevant state laws on firearms with respect to concealed carry.
This guy is now behind the proverbial 8-ball and, quite frankly, he put himself there. We can argue all the woulda-coulda-shoulda's we wish, but this is a fact. And now he has to walk a path he perhaps had no intention of ever doing. And regardless of the outcome, it's going to cost him dearly.
I like the fact that he's a veteran. I like the fact that his VA concealed carry and job apparently puts him in a good light with respect to being trusted with firearms by virtue of the processes he had to go through to attain both. I'm presuming at this point that he's not got some deep, dark legal secret buried somewhere which could put him in a bad light. These are all things which could put him in good standing as a potential candidate worth fighting a legal battle up the ladder in the courts.
But ultimately, the question will be whether or not he had any kind of legal standing to intentionally violate Maryland state firearms laws. I'm sure an attempt will be made to draw Marland firearms law into question with respect to the Second Amendment. But even if they DID, then that in itself does not obviate Maryland's stand on whether or not they have to accept any other state's concealed carry within their own jurisdiction.
And before people move into the "there oughta be a federal law which deals with this" mindset, I'd like to point out the inherent dangers in this. Putting such power into the federal government is, quite literally, putting all your eggs in one basket. Need I remind people here that the NFA and GCA are FEDERAL laws. States rights are powerful checks on the federal government and the fact that we have 50 states spread far and wide geographically, politically, economically, and culturally has been critical on the progress we've been able to make against oppressive gun control measures and protecting the Second Amendment itself. In fact, this is very likely the ONLY reason why we haven't traveled down the gun control path any further than we already have so far.