In my experience, it varies drastically by office. Some doctors around here are scheduling 8 months out, some 3-4 days out.

(By type of appointment, too - I have to schedule ~3 months in advance with my PCP's office for my yearly physical, but can generally get an appointment in 1-3 days to check out an acute problem.)