The short answer is yes. Any agency will be happy to help you with this process. As a licensed nurse in your existing state the process is not too complicated. Check with your agency representative to find out what to do in the state you are interested in.
You may already be licensed in more states then you think if your license is on a “compact state.” These states allow nurses licensed in one to work all of the others. You will want to check on this with the recruiters at your agency but at the time of this writing the following states were part of the compact:
Your agency will help you get licensed wherever the job is and will usually pay the costs involved.