Along the route, signs were posted welcoming Harry, including one on a laundry basket attached to a pole.
As the motorcade passed Lavalette Elementary School, dozens of schoolchildren stood on the front sidewalk, waving American and British flags.
From Seaside Heights the prince was headed to New York City to promote British trade and tourism and a community baseball program.
New Jersey sustained about $37 billion worth of damage from the storm. Mantoloking and Seaside Heights took the worst pummeling by Sandy's storm surge.
About 360,000 homes or apartment units in New Jersey were damaged by the storm.
In New York, the prince will attend an afternoon event promoting British trade. He's then due to throw a pitch to promote a community baseball program involving a new partnership with the Royal Foundation of the Duke and Duchess of Cambridge and Prince Harry.
The foundation bills itself as the culmination of the charity lives of Prince Harry and his brother and sister-in-law, Prince William and Kate.
On Tuesday evening, the prince is the honored guest at a Manhattan fundraiser for the foundation.
Before leaving the country, Prince Harry travels Wednesday to Greenwich, Conn., to captain a polo team as part of the Sentebale Polo Cup.
The prince began a weeklong visit to the U.S. on May 9.
- From 0.3 to 81.1: What percentage of each...
- Small town residents: Chevron pizza 'scandal'...
- Half of millennials more likely to lean...
- Rutgers faculty council pushes for school to...
- Report: Ukraine base in Crimea under siege
- 23 Mormon missionaries in Ukraine transferred...
- Obama administration allows 2-year extension...
- Russian President Vladimir Putin declares...
- No longer loyal to Boy Scouts of... 51
- Obama administration allows 2-year... 28
- Putin: Russia has right to use force in... 21
- Disney ending funding to Boy Scouts in... 21
- Half of millennials more likely to lean... 12
- Obama appeals to Democrats in 2015... 11
- Former IRS official Lois Lerner again... 11
- Ukrainian software professionals... 10