Hubby needed a gift for work and I saw an Amazon that they had this multi-purpose pocket knife that was in the shape of a crab. It wasn't too tacky looking, it looked like it would be functional. Since Maryland is known for blue crab that would be something a little less ordinary.

Other ideas would be to get some themed coasters, actually if you just search Maryland on Amazon you can find a whole bunch of stuff.

Kikkerland CD114 Beechwood Crab Multi Tool, Stainless Steel https://www.amazon.com/dp/B01LYLV3DR/ref=cm_sw_r_cp_taa_8r9.BbZ94G17S