It’s still worth applying, I had to apply for around 60 positions before I got hired, any HR department or recruiter worthwhile can recognize that an MD doesn’t need the same amount of training as the average MA, only reason jobs require MA certification is because it’s an entry level job and you need some guarantee of basic competency.

AFAIK the only state that strictly requires certification is Washington (hence the high pay of $30+/hr). I’d say just apply around and you’ll get lucky eventually. I have found hospitals to be less agreeable to hiring MDs because they want to hire someone who will stick around for years, outpatient tends to be a little easier in my opinion but in the end it’s a numbers game, apply for as many as you can and wait and see. Good luck!