In the Philippines, it's "cha-a" or "tsaa", which is a counter-example for "cha" being spread across land. The Philippines was consecutively under Spanish and American rule and 99% of Chinese there speak Hokkien/Min-nan yet do not use "te".

Seems the same applies to Guam as well.