Wow. What a decision you have to make. The longest my husband and I spent away from each other was a year and a half so that I could finish my first degree. There were benefits (I finished my degree, was proud of us, raised my daughter solo) but it was VERY DIFFICULT on our relationship. We had just had our daughter and she was 7 months old when we moved away from him. He missed everything in that year and a half. We had no money so we couldn't visit each other frequently. When he deployed during that time, I had already not seen him for two months and when he came home he had to report to the base first before he could use his 2 weeks to visit us. It took a week to see him and it was the worst week of my life (I was an emotional wreck). Hawaii and Texas is quite a distance and 3 years is a long time. You have to make a decision that works for both of you, but if you have your prereqs done, try to get into a school around Texas. While your husband is state side he can support you (nursing school is very hard) and you can use your down time to spend time together. Being away from family is hard, especially if he deploys, but you will meet people. If you don't connect with those in your military community, you most definitely will in nursing school. The high stress and overbearing schedule will bring you close together. Plus nursing school is usually around 5 semesters. That's a little less than 2 years. And like cb_rn said, make sure it is a BSN program.
Also, and I am speaking from experience, as you move, you may not meet people who are worth meeting and make those lifelong friends. That's okay, you can't be friends with everyone. Don't be scared of being lonely. At some point, everyone has to go through it. Nothing in life is permanent. It's all temporary.
Good luck! And look around the military/government section for a lot of people who are doing what you are. I know when I started nursing school I joined a coast guard pilot's wife, a woman whose husband is a contractor in Afghanistan (our husbands were actually there at the same time!) and a man who had worked with my husband before he separated from the service to go to nursing school. You will meet more people like you to help you out, they are out there.