Moving clues, round #1

Who’s ready to play? We officially have orders (which has to be a record because Mac got an RFO on Tuesday and had orders by the end of the week), and we are making plans at our future home.

Clues!

  1. A famous song was written about this state (apparently, a lot of states have famous songs).
  2. One of us has lived here.
  3. This state has more than one military installation (not necessarily Army).

Hints!

  1. We are staying in the continental US (CONUS).
  2. We are changing time zones.

What are your guesses?