I started looking for jobs in August of my final year of residency, interviewed in the fall, and signed a contract around Thanksgiving. I think most of my co-residents signed for their jobs approximately November through March of their PGY-4 year.
Determining plans late in the spring can sometimes delay your intended start date, since some states take a long time to credential new physicians.