You're right about the most northerly. It's the Mediterranean dwarf fan palm, and France is one of the two countries in its most northerly range.
The most southerly one is not in Australia.
2 points to Fbone for country and palm name. Points still available for latitude, for the other country that shares that northern range, and for details of the southernmost palm.