Some obs may accept "pending" medicaid.
You can always pay out of pocket for a visit to a clinic.
I hear that most OBs don't want to see anyone until they are between 8-12 weeks anyways. Unless you have a major problem, of course. I know its hell waiting, but I had to wait until 8 1/2 weeks with good insurance and only because I am 38 & was unsure of my date of conception! The only thing I was able to do before then was check my HCg levels at my family doctors office. Good luck, and be patient!
There are other medical things for women - especially if they are pregnant. Go to a doctor and ask.