I was having trouble finding anything in my home state, so I decided to look into other states. I did receive one call from an out of state hospital without having a license there. It is possible, but I think actually having a state license already when you are applying will "up" your chances of being called back and shows hiring managers that you are serious about possible relocation. Obtaining licensure is expensive, so I highly recommend applying for licensure to states that you truly are interested in relocating as well as states that have a need for nurses. Do some research on states that seem to have a higher demand for nurses. Sometimes places need nurses relatively fast, so I think they look favorably to those who already have their state license.