I would be looking in an urban area.
I would say start sending out your resumes in April or May. And you could mention your intended start date in the cover letter. Then if you don't hear anything, send out some more again in June. Good luck! =)