You may have trouble finding a job due to limited availability...but, it is "PCS Season" so you may get lucky with positions opening up. I've been here 6 months and am JUST now going through the hiring process (been trying to get a job since i got here). Here are some steps/tips that you may find helpful.
1. Build and/or upload your resume through USAJobs. Include EVERY single little nursing thing you've done, seen, whether it be in school, volunteering, working, whatever (dressing changes, NG tubes, etc, everything you can think of that will make you look better to the person reading). Unlike regular civilian resumes where they like consise descriptions, you have to write out everything for GS because a non medical person will "grade" your resume (not the person hiring/interviewing) and assign a GS position based on the experience they read. Just like in nursing "if you didn't document it, it didn't happen." My original resume nearly doubled in length when I made it into the GS version.
2. Create an automated search to search "nurse" in Okinawa on USAJobs. You will receive an email when a search matches your criteria. It will save you a ton of time spent logging on daily especially since they may only be up for 3 days online, even on weekends. I think you can apply for a job up to 30 days or so before you get here.
3. Look up the US Naval Hospital Okinawa site and view jobs openings for both regular and contract. Contract positions don't post on USAJobs.
4. After you redo your resume, get in touch with the HR person at the hospital and email your resume. They will print it and it will be available for the directors of the units to pull it up. If you're interested in a particular area, like med surg, express that do the HR person and they will usually forward your resume onto the unit director. I've heard that the departments sometimes do direct hire where the vacancy will never even make it onto USA Jobs. Also, find out who the department heads are and talk to them. Let them know you are interested. I kept in touch with the person in the area I was interested in weekly to every other week. Everyone here is on orders, so you can ask the dept heads when a civilian position will open up next.
5. Get a min 3 different NURSING recommendation letters before PCSing (teachers, employers, charge nurse, if youve had nursing experience, maybe a nurse or unit director of a floor you did rotations on), signed dated, contact information, and sealed. Request several copies from each person. To make it easier, I say request 10 copies from each person.
6. Keep multiple (10 to be safe) official sealed transcrips on hand. Last thing you'd want is to realize after the fact they got packed with your household goods and have NO idea which of the million boxes it could be in (like me lol) and then have to wait a couple of weeks to have the school send them out.
7. When you get here, go to one of the schools and fill out an application to be a nurse and/or substitute nurse. It's something. On the application, you will be able to select all the schools you would be willing to work/sub at so you don't have to fill out an application for every school. Maybe you can do some of this online..i don't know, I haven't looked.
8. Volunteer with the Red Cross as an RN in the hospital. To do so, enroll in the new volunteer orientation through CAMP FOSTER (you can enroll online or phone at least, but the class is in person). The other bases have Red Crosses as well, but the one on Foster gets you into the hospital. I think you get a little reimbursement for childcare expenses, but I don't know how much. You will hear the volunteer thing come up a lot. It is not a requirement/prerequisite to hiring, but it's another point on your resume AND it gets your foot in the door at the hospital. Plus, volunteers for the hospital need to go through the same orientations and background check/security clearances as an employee (which takes at LEAST 2 months by the way). You can volunteer while the lengthy bg check is going through, you just dont have computer access since you wont have a cac card yet. By doing this, it gives you a definite advantage over someone who hasn't done this because you will be closer to being ready to work than someone else. Also, stay on top of the red cross people and push when you can do get your things done.
I don't have any children, but I hear that childcare is expensive and I can certainly understand why you may not want to/cant volunteer. But really, it's just another way to get you known around the area. Nursing jobs are scarce here so anything to give you advantage, especially as a new grad.
9. Try going to the HR office at the Kadena clinic and leaving (or emailing) your resume with them.
10. Make friends/connections before you even get her!! I found out of the position through a spouse of someone my husband works with who's neighbor is a nurse. The unit your husband is in may have a facebook page and/or a group for the spouses. Message them and get to know them. You all should also have a sponsor/contact person out here that has been in touch with your husband. Ask that person for names/emails of the spouses and get info from them. You can even go broader than that and find that the enlisted/officers spouses club pages and get to know people. Connections do make a difference.
Lastly it's important to be proactive in this, but also be patient. Even after you receive a job offer, the process still takes several weeks. Try not to stress about it and enjoy the time out here with your family..make sure you bring and umbrella...and explore!! Okinawa is a nice place, the locals are super friendly, and there's just lots to absorb! Hope this helps and didn't put you to sleep!!