As a physician let me give you my perspective.
I would never hire a coder with no experience.
Never.
There are just too many unknowns.
And correct, timely, ethical coding is too important to chance.
Your best bet, I'm afraid, is to start as a receptionist or doing general clerical work in a physician's office. From there, they will get to know you and trust you. You can then prove your worth by helping out their current coder.
Finally, you will have to start looking for a promotion within the same practice, or as a coder in another practice.
It's always easier to find a job when you have a job.
Good luck