And also since the day of the storm, some homeowners have refused to sign easements giving federal and state officials permission to do the work.
Their stated reasons have been fears that boardwalks, bathrooms, snack stands or amusement rides might be built nearby.
On Tuesday, Gov. Chris Christie rejected those claims in his bluntest, most off-color terms yet.
At a town hall meeting on Long Beach Island, the governor said their true objection is losing their oceanfront views.
"I have no interest in taking your property," Christie said. "I have no interest in building anything other than a dune. I don't want to build a road, I don't want to build a shower, I don't want to build a hut. Any knucklehead neighbor of yours that says: 'Oh, Christie comes in, there's going to be showers, a bathroom, a hot dog stand.
"Let me use a word," Christie said, urging parents of the handful of children in the room to cover their ears.
"Bull----!" he roared, using the full version of BS. "That's what it is! They don't want their views blocked."
Christie ticked off the devastation caused by the storm, including about 360,000 homes or apartments destroyed, and about $37 billion in damage.
"We are not going through that again so you can sit on the first floor rather than the second floor and see the ocean," he said.
The issue is flaring up in many coastal towns, including Mantoloking, the hardest-hit community by Sandy, where every one of the 521 homes was damaged and more than 200 were destroyed. About three of 129 oceanfront homeowners are refusing to sign easements, and the borough recently hired a lawyer to institute eminent domain condemnation proceedings against holdouts. Under eminent domain, private property can be taken for a public purpose after compensation is paid. The easements only cover narrow strips of sand needed for the dunes.
Mantoloking officials threatened to publicly reveal the names of holdouts - something Christie also threatened to do Tuesday on a statewide level.
The Republican governor noted that a bit north on Long beach Island, homeowners in Harvey Cedars held out and were awarded as much as $360,000 in compensation by a court for the loss of their oceanfront views. Christie called the elderly couple who won the award "knuckleheads" and railed against "the money they're trying to take." Several other homeowners in Harvey Cedars also won monetary awards from a court.
The case is expected to be heard by New Jersey's Supreme Court this fall, and state lawmakers are considering a law that would force judges to consider the public benefits of protective dunes when calculating the monetary value of lost ocean views.
Private homeowner associations in Toms River have also voiced strong opposition to dune easements.
Christie said the dune system is largely funded, and will be built - with or without the consent of holdouts.
"I want to make it very clear to you that we are building these dunes, whether you consent or not," he said.
Tuesday's event came a little more than six months after the storm pounded the shore. Towns with robust dune systems experienced much less damage than those that didn't have them.
The federal government on Monday approved the state's plan to spend $1.83 billion in grants to help homeowners and businesses get back on their feet.