Faced with similar threats from climate change, California and Australia have agreed to battle the climate crisis together.