John Key has found an ally in London Mayor, Boris Johnson, joking that he should come over and run for mayor of Auckland.
But the camaraderie wasn't enough to make any real change to UK's restrictions on the number of Kiwis who are able to go there.
British Prime Minister David Cameron will take more persuading to open the door to more Kiwis too.
Mr Johnson is open to Kiwis, even if he's a little apprehensive about our customs.
"The difficulty perhaps is that immigration is such a sensitive issue in Britain and people are so prone to misunderstanding what you're trying to say and I can see there might be bit of uphill work to get this into statute book but I think its worth a go," says Mr Johnson.
Mr Key's father was British so a visa was never a problem for him, but he's long been pushing for greater mobility between the two countries.
Mr Johnson has been tipped as a possible successor to British Prime Minister David Cameron, who met with Mr Key at Downing Street.
"I never take this relationship for granted, obviously there are all the ties of history and language and people but actually it's a relationship we should do even more to build on because in the modern interconnected world we live in, these relationships are great for both of us," says Mr Cameron.
But for now, Mr Key was unable to sway Mr Cameron on Kiwi migration.
Where the two countries do stand together is their stance on Syria - agreeing with Foreign Secretary William Hague that a cautious approach to what he called the only attractive option.
"This is one that looks like the Russians are trying to play a constructive role in ridding Syria of chemical weapons so we're going to do our best to trust the process and keep it honest but obviously anything's possible," says Mr Key.
The Prime Minister's visit is primarily to take up the Queen's invite to stay at Balmoral Castle, and it's looking possible now that there will be other houseguests too.
British newspapers are reporting that Prince William, Kate and baby George will be staying at Balmoral this week - all Mr Key would say is that it's not his place to announce who will be there.