When to make an appointment?

I found out about a week ago that I'm expecting! I found out pretty early, I think I was 10dpo. I'm now almost 5 weeks. I had a miscarriage at 12 weeks in February, and am a bit wary of getting too excited too early, because I don't want to go through that pain again. When should I make an appointment with an obgyn? Also, we just moved to a different state, so I don't have a 'regular' doctor.