The multimillion-pound relocation plan has already begun and hundreds of families have been relocated to modern apartments in the new section of town.
But he insists nobody will be excluded from any relocation plan.
Meanwhile, fewer than one in 20 refugees have been found homes under an EU relocation plan.
"But in fact, the company has been informing them that the relocation plan won't change at all," she said.
The previous prime minister, Yukio Hatoyama, was forced to resign shortly after reaffirming Tokyo's commitment to the existing relocation plan.
Slovakia has announced it will only accept Christian migrants when it takes in Syrian refugees under an EU relocation plan.
"It is virtually impossible to deliver a relocation plan that can gain the acceptance of local people," he said.
A similarly large bloc of voters on the right, though sharing some of this anger, supported the Futenma relocation plan until recently.
He signaled that the United States was willing to be flexible in allowing Tokyo to resolve the domestic political resistance to the relocation plan.
The resulting feelings of angry betrayal on the island have been so intense that most analysts and politicians now agree that the Futenma relocation plan is effectively dead.
Another, dealing with marine matters, will go to Cavan, a landlocked (if lake-strewn) northern county.The government justifies its relocation plan on the grounds of balanced regional development.
