I'm pretty sure that's Zandalar Isle.

MMO-C posted a map of Pandaria as displayed through the minimap, and a giant ziggurat (pyramid/temple) can be seen in it. At Blizzcon, the Pandaria map had Zandalar Isle of the coast of the Kun'lai zone (more centrally located in the north), but we can see now that it was shifted over to the west.

Zandalari island is the small one on the north-central coast.

Puntable, that was the concept map they displayed in BlizzCon. The actual world map that displays every minute detail (this is the map you see in the MiniMap as Shinae mentioned) shows Zandalari Isle in the far northwest corner. MMO-Champion posted it last night.

Ok, maybe they're both Zandalari territory? I admit to wishful thinking, as I love trolls.

Sorry but I'm finding it hard to tell if your answers are based on conjecture or from actually being there in the Beta to confirm that it is called Zandalari Island.

Only the starting zone is open on the beta atm, the mini map is from datamining the client i believe.

Ugh, didn't even notice that tiny little dang ol' island NE of Kun-Lai Summit. ;_; Just saw the big one with what looks like troll architecture.