I wonder about this too, as I am looking to relocate and apply out of state. I list my current address, I don't think that is the issue. I think employers want to see you have licensing in that state- it shows you are serious about relocating but I am not sure how necessary that is. However, I don't want to get licensed in other states unless I am sure I have a job. I am in CA, I had a phone interview for NC and they knew I didn't have a NC license but that I was serious about relocating. I emphasize that I am willing to relocate and in the process of getting licensure. I have also had offers to interview in Texas, maybe for myself being a new grad RN they don't expect you to have out of state licensing yet?
In regards to your license I would tell them you are licensed in a compact state (if you are) and have no restrictions on your license and therefore do not anticipate any difficulties licensing in the new state.
If you are a new RN you still face the uphill battle of no experience