In Seaside Heights, where the MTV reality show "Jersey Shore" was taped, Harry and his tour guide, Gov. Chris Christie, also took part in a game of chance along the boardwalk, throwing perforated plastic balls into holes for prizes, which they handed over to children.
The prince suggested to a girl partnered with him, Allie Cirigliano, 7, that she pick a blue penguin as a prize. But she didn't want it. "Don't listen to me," he said with a laugh. She chose a Hello Kitty stuffed doll instead.
In both Seaside Heights and Mantoloking 16 kilometres north, his first stop, the prince shook hands with police, fire and other emergency personnel. Harry also greeted construction workers who have been working on rebuilding Seaside Heights' famous boardwalk, now about two-thirds complete.
The prince said he was impressed to see New Jersey's recovery effort, "everyone getting together and making things right."
More From This Section
"He is so cute. He came in with that white shirt and red hair, and he just exceeded all my expectations," said Brianna Marchal, 19, during his second stop.
"The crowd literally grew three inches when he came by because everyone was on their tip toes, trying to get a picture. We had four devices going at the same time, trying to get pictures of him."
Her sister, Taylor, 21, said she has been following Harry for years.
The motorcade carrying the prince and Christie arrived at about 10:15 am in Mantoloking, where some residents were flying Union Jack flags and one handwritten sign read: "Prince Harry please come back when we're restored."
Harry was presented with a Mantoloking Police baseball cap.