We moved last June from Hawaii to Alabama. We are also a military family using Tricare. I had the hardest time finding a doctor here. After being at Tripler for my pre-op, operation and post-op, I became incredibly spoiled!! I just wrote Tripler today with this suggestion...
Make sure you have all of your records with you. Doctors do NOT like to take transfer patients. I had to practically beg my new doctor to take me (tears helped)!! Within those records, ask for the complete surgical report, including the information on what size/type of band you have. This could eliminate a lot of aggravation for you. Trust me!!
IF my assumption is correct, you have been using a military doctor/hospital. Remember that it's different outside of that realm. Different paperwork has to be filed for visits and visits with fills/unfills. A lot of doctors' staff don't realize that when they send the paperwork. Mine had to learn too.
Good luck with your move. I hope what I learned the hard way from my own experience makes yours less stressful!