I want to relocate?? Do you think I will get a interview?

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?

Consider getting a post office box or using a friends address in the state.

Usually it's not the address they are looking at and they are actually looking for a current and unrestricted license in the state in which you are applying.

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

A lot of big hospitals do hire out of state.

Mayo Clinic, Cleveland Clinic, John Hopkins... do hire new grads from out of state. It's a matter of getting that initial interview.