In the case of Fiji, Prime Minister Frank Bainimarama is a strong advocate for action that will reduce global warming, not only in the Pacific but globally.
But in Australia, a key plank of Prime Minister Scott Morrison's successful election campaign was his resistance to any real climate action.
It was 2016 when a New Zealand Prime Minister last visited Fiji, under Sir John Key's watch. That visit followed a strained period between 2006 and 2014 when the relationship between the two countries had turned sour following Bainimarama's military coup.
Helen Clark's government put sanctions on Fiji - Foreign Affairs Minister Winston Peters held the role then too - and it was only last year that Bainimarama returned to the Pacific Islands Forum after being turfed out by Australia and New Zealand, and then him boycotting it altogether.
Since 2014 the country has held two democratic elections, with New Zealand sending election observers and declaring on both occasions the result was the will of the Fijian people.
Jacinda Ardern flies to Suva tonight, and is to be greeted with a full red carpet military procession on Tuesday morning along with a traditional kava ceremony.
She is scheduled to take part in a number of ceremonies before holding a formal bilateral meeting with Bainimarama followed by a private lunch, and then a meeting with the Opposition leader Sitiveni Rabuka.
While Ardern and Bainimarama will hold a joint press conference for travelling and local media, it's expected the pair will read out pre-prepared written statements as it's not custom for the Fijian prime minister to take media questions.
He's not the only political leader that enforces that. Japan's Prime Minister Shinzo Abe did the same during Ardern's visit last year.
On Tuesday evening the red carpet is to be rolled out again for an official state dinner that will also celebrate 50 years of Fijian independence.
Ardern expects to address the ongoing work being done by both countries in the fight against climate change - an area the two wholeheartedly agree on.
"My goal is to continue to work alongside those where we have that like-minded position - just to further the work we do together,'' Ardern told media ahead of her trip.
"So I won't be focussing at all where there are differences of opinions, rather just the things we agree on, and between New Zealand and Fiji there is plenty that we agree around climate action in the Pacific.''
Being vocal about the need to do more on climate change, particularly in the Pacific, is not something Bainimarama needs help with, Ardern said.
"(He) definitely doesn't need me to make his case to anyone in the Pacific or in the region on climate change. He makes his view known personally and amplifies that message strongly, so he definitely doesn't need me to do that.''
Someone who has been turning a deaf ear to that message is Morrison, but Ardern said she's always been careful "not to speak on behalf of anyone else's policy - just to make sure we're taking responsibility for our own''.
She said it was not that long ago at the Pacific Islands Forum in Tuvalu that Pacific leaders along with Ardern and Morrison spent the best part of 12 hours debating and discussing climate change, where many points were made loud and clear.
While climate change is the elephant in the room with Australia, there are difficult conversations with Fiji that Ardern could choose to confront or put off.
Democracy, a free media and free opposition are all complicated talking points with Bainimarama.
Ardern accepts there is debate in Fiji about all of those issues, and in the past New Zealand has raised its concerns around democratic elections and processes.