The film stars joined author Judy Blume and singer Frankie Valli at the third annual New Jersey Hall of Fame celebration, which honours the Garden State's finest residents and natives.
Rocker Bruce Springsteen was on hand to pay tribute to DeVito, telling the crowd, "He has Jersey attitude pouring out of him, even when he is standing still. (His) persona exemplifies what it means to be one of us."
Springsteen and DeVito then teamed up to perform The Boss' Glory Days hit for an audience which included former NASA astronaut Buzz Aldrin and actor Joe Pesci.
Meanwhile, devout basketball fan Nicholson admitted he was missing a Los Angeles Lakers game to be at the ceremony, where he gushed about his love for the state, reports NJ.com.
He said, "I could sing the praises of New Jersey all night."
Past inductees have included Springsteen, author Toni Morrison and Harriet Tubman.
The pair, who both grew up in Neptune City, New Jersey, headed up a list of 15 stars set to be inducted, which also includes Oscar-winning actress Susan Sarandon, guitar great Les Paul, singer Frankie Valli and author Judy Blume.
Other inductees for 2010 include former U.S President Woodrow Wilson and Olympian Carl Lewis.
The stars will be officially elected to the Hall of Fame at a ceremony in May (10).