the fastest way is get your ADN and if you are planning on NP, you can take an RN to MSN/NP program.
i dont know much about states that are requiring BSN, but it is NOT hard to get a job as an ADN.
my second travel assignment and i'm at a level 1 here in south carolina in the medical icu.