I had new tires put on my Model Y at the Firestone in Fulton and I've also had ICE car repair done there as well. Good place to deal with and they do see a lot of Teslas (southern HoCo is full of them). I don't know if they do state inspections, but it's worth giving them a call.
I also get work done at New Life Auto in Halethorpe (nice family run place). I think they also do state inspections so you could give them a call. They only have 2 bays so there may be a bit of a wait for them. With everyone keeping their cars longer right now, they have been swamped.