Dave van Ronk's "Garden State Stomp" is the obvious choice for New Jersey State Song.