The Government expected its two ships would be refused entry to Pearl Harbour during a joint naval exercise in Hawaii despite the signing of a new military agreement.
For the first time in 28 years, the Defence Force is taking part in this year's Exercise Rim of the Pacific, known as Rimpac.
The ships Te Kaha and Endeavour are in Hawaii, along with a rifle platoon from the Infantry Regiment, a counter-mine team, an air force P-3K Orion and a dive team based in San Diego.
The ships made front-page news in Honolulu, with the local Star-Advertiser reporting New Zealand was the only country ''refused entry'' to Pearl Harbour.
Prime Minister John Key said there was ''nothing new'' in the United States' position.
''That's been the position since the (nuclear-free) legislation was passed in 1987.''
It did not affect the exercise which was being conducted out at sea.
''They're just in another part of the port, the commercial part, we're not surprised, we thought that might happen,'' Mr Key told TV3.
The new agreement was a ''step forward'' because it recognised the laws of each country.
But the nuclear-free issue was a rock in the road that both sides had agreed to get past, Mr Key said.
''We would need to either change our position of the US Navy would need to change its position around confirm or deny and I don't think that's going to happen on either side.''
The exercise was still worth while, he said.
Defence Force spokesman Major John Gordon said the two ships were berthed at Aloha Towers, which is the tourist part of Honolulu Port.
''They are not stationed within the actual harbour itself.''
Defence Minister Jonathan Coleman said there had been some exceptions in the past but this is nothing new.
New Zealand was not prepared to change its policy and so had not expected the US to change its policy, he said.
''The reality is we're getting all the military engagement benefits as it is, so where the boats tied up is not really a big deal to us at all.''
Rimpac includes forces from the US, Australia, South Korea, Thailand, the United Kingdom, Tonga, Philippines, Russia, Singapore, Peru, Norway, Netherlands, Mexico, Malaysia, Japan, France, Indonesia, India, Colombia, Chile and Canada.
The Washington Declaration was signed by Dr Coleman and US Defence Secretary Leon Panetta last month. It agrees on closer co-operation in areas including maritime security, counter-terrorism, humanitarian assistance and disaster relief.
- Fairfax Media
Where do you stand on political coat-tail riding?Related story: Voters reject riding on the coat-tails