Start applying now! Bet you will be hired before you are out of class. Location will likely be a problem though. If you need to stay in your area options are limited. That is why you need to give advanced notice. You don't want to graduate and be told "we just hired two guys last week".