Cape York is also 10 degrees west of Brisbane. That alone gets sunset 40 minutes later even if you stay at the same latitude.