Timeline to start applying for jobs while moving out of state?

My Wife and I are planning to move back to our home state in August. The reason we are moving back is we just had a kid 4 months ago and want to be closer to family. Our current lease on our apartment will be up in August. When would be the best time to start applying for jobs? I don’t want to start too early and get offered a job and not be able to start for 5 months.