For a newborn, a pediatrician makes a bit more sense. Of course we all expect our babies to be perfectly healthy, but sometimes they're not, and a pediatrician has so much more experience decoding symptoms that a baby can only describe by crying.
My daughter's first doctor was our family doctor, who was absolutely WONDERFUL, but there were times when we were in the waiting room for nearly 2 hours. That's ridiculous! The reason we switched to a pediatrician was because we needed an appointment to adjust her reflux medication dosage, and the receptionist insisted the soonest appointment was 1 month away. That's crazy for a 2-month-old baby, but family practices are not set up the same as pediatrician's offices.
We then went through 3 more pediatricians (hated 1, 2 more because we moved). My favorite was with a group practice that had separate well-child, sick-child, and teen waiting rooms. I liked it because if my daughter was REALLY sick, there was always another doctor to help us (that never happened, but it could have). Plus, the doctor was very much in agreement with my feeding/eating/sleeping philosophy, which is also very important!
When my daughter turned 2, we transferred her to our family doctor. By then, we knew she was healthy and growing normally, and we were beyond the endless infancy questions every new parent has. But if we still lived near the awesome group practice that I loved, we'd still be going there.
Good luck finding a doctor you like!