Still not entirely happy with the colours. For the second native nation.
Also I'm giving you large sizes in case you need them but I also tried to make sure the design was geometric and could easily be reduced.
Rationale for Design:
Blue on the right stands for the water, I added the triangle because it seemed sort of different and deceitful, and finally the whole yellow circle red background is more of an Asian-ish symbol and you mention they have some Asian roots.