iPhone in Hawaii – Any ATT or Verizon Connection Issues?

Hypothetically - if I were to move back to Hawaii [...]