Bris-Vegas, or Brisbane, is Queensland's capital, and sits just over the border of New South Wales. The city lies along the Brisbane River and is a major stop-over point between Sydney and Byron Bay to the South and Cairns and Tropical North Queensland above it.