Australia's most eastern capital city is?

Australia's most eastern capital city is Brisbane, the capital of Queensland.