Do you say located on Hawaii or in Hawaii?

"On" is used for a small island or a specific part of an island, while "in" is used for larger islands or the general area of the state.