Australia's vast geography means "cold" is relative. While the southern capitals may require heavy coats, the northern cities remain balmy.