The way I see it, it doesn't matter which side of the states you pick. Learn the market, learn the rules, learn the tendencies and learn the workaround on them. If Baltimore city or the whole MD state is really a bad state to invest in cos of how tenant-friendly it is, then there'll be nobody investing in here and have made themselves wealthy.
Point is, we'll run into an issue with tenants no matter where in the DMV or any states if we don't screen them well. Sure, some bad tenants still make it through the cracks but it's proven that you have a better chance of putting the right one in your rentals if you screen them thoroughly.
I say learn more about the surrounding markets and define where you really wanna be in and then focus on that. RE investing horizon is so wide, if you don't narrow it down, you're gonna have a hard time making a move. So, let the information come to you and parse them really well. Then make a decision on where you really wanna focus on to get started.
If you'd like to chat a bit, I don't mind at all. Get at me anytime.
Good luck!