I think it would really depend on what kind of job you're looking for. Research would have to be earlier since you'd have to find a PI, make sure they have the funding, and apply for study grants or funding somehow. If you're looking for a job like a scribe or a PCA, you would probably have to wait till you're about 3 months out from when you want to start since they would want to hire people who can start pretty much immediately.