Is apparently samoa.

I saw a show (well, about 1/2 of it) on national geographic called "taboo" tonight. They were talking about how in samoa 3rd gendered people (their example was men raised as women, taking on women's roles/bodies by choice) is considered normal and people don't get terribly excited by it. Society also accepts them. Pretty interesting. Their definition of "3rd gendered" seems a little different than what we think of here (androgyne). They also mentioned that other societies recognize a "3rd gender" such as american indians.

The show finished up with a MTF undergoing gender reassignment by marci bowers. Interesting show, ya'll that get natgeo might check for reruns.

They are called Fafafine, which means "like a woman". We have a lot of Samoans living in New Zealand. They seem to have some status in Samoan culture. I heard one say they are a king with the soul of a queen. I suspect some larger families will put one of their kids in that role, I have also heard some cease to be Fafafine.

They are born male, and most seem to be attracted to men mostly. In Samoan culture if a man has sex with a Fafafine they don't consider it gay sex.

In New Zealand Maori culture before New Zealand was extensively colonised there were 3rd gender type allowances. For example, in some tribes it was ok for a woman to take up a man's role as a warrior. I think it is fairly common for Pacific cultures to have alternative gendered spaces, but a lot of this has been stamped on by Christian missionaries.

Currently in New Zealand we have the Whakawahine - pretty much translates to transwoman. There is the transman equivalent.

I stole this from wikipedea:

Asia-Pacific:
Polynesia: Fa'afafine (Samoa),[36] fakaleiti (Tonga), mahu wahine (Hawaii), mahu vahine (Tahiti), whakawahine (New Zealand Māori) and akava'ine (Cook Islands Māori).

Indonesia: Waria.[38] Additionally, the Bugis culture of Sulawesi has been described as having three sexes (male, female and intersex) as well as five genders with distinct social roles.
In the Philippines, a number of local sex/gender identities are commonly referred to as a third sex in popular discourse, as well as by some academic studies. Local terms for these identities (which are considered derogatory by some) include bakla (Tagalog), bayot (Cebuano), agi (Ilonggo), bantut (Tausug), binabae, bading — all of which refer to effeminate 'gay' men/transwomen. Gender variant females may be called lakin-on or tomboy.