I usually start looking as soon as I know the general area, but I don't book anything until the contract is confirmed. Furnished short-term rentals have worked best for me because I don't want to move furniture every few months. I also check the commute, parking, and neighborhood before paying a deposit. If housing is one of your concerns,
tlc allied is worth looking into as well. They work with traveling allied health professionals and can provide support with housing arrangements, which can make the move easier, especially when you're going somewhere unfamiliar for the first time.