Welcome to LRH and enjoy it! As a military family that moved around every 3 years in my career, our sons adapted very well with every move and new home. Now 31 (USAF) and 28 (USMC), they are continuing the tradition. The key is to be open to the new home's culture. More than likely they will not have any problems. Making new friends (school, church, neighborhood) is a start and more than likely will fill the non-fishing/non-hunting part of teenage girls.
Good luck with your possible move. "IF" you're retired military, WY is one of the best places to live tax-wise.