 The triangular Cape York Peninsula, which points toward New Guinea, is the northernmost part of the state's mainland.West of the peninsula's tip, northern Queensland is bordered by the Gulf of Carpentaria.To the west, Queensland is bordered by the Northern Territory, at the 138th meridian east, and to the southwest by northeastern South Australia.