I checked...you are right! Sorry, I don't know where I got that number. Maryland seems to be middle of the pack in tax rates. Not to bad, especially considering the location.
So the Maryland sales tax rate is 5%, if you pay 5% or more to some other state, and have proof of that, you shouldn't have to pay taxes to Maryland. They don't have a use tax do they?