If you are willing to work anywhere in the country , tell that to job fair recruiters, they will hold a spot for you pending licensure. If not , apply for boards as soon as possible , start applying about a month or 2 before you'll be licensed , if you have an intern license that you can use as a grad intern license, bump that to 3-4 months since often, hiring takes 2-4 weeks, on boarding takes 1-4 weeks and training takes another 1-4 weeks .. so applying in Feb. would only make sense if you have contacts in the company... Otherwise if you are applying "cold" I would start late March early April so that you can tell employers you'll be licensed "asap" or "soon" .. if your license date isn't for several months, nobody will look at your app unless you get lucky , have connections, or signed a contract for a hard to staff area.
Source: applied cold to 5 places 4 months before graduation .. got nothing... Applied with an internal company reference at same time, got one "we promise you an interview and probably a spot in 3 months" .. ended up getting the offer but it was an anxious few months.. later, I Applied to 20 places, license in hand , took about a month to get about 4 offers. One place I applied to without state license but it was hard to staff area, got an offer 3 months in advance and they paid moving and licensing costs + sign on.
Ymmv