Mister Softee is headquartered in Runnymede, NJ so the east coast association makes sense. It’s a franchisor so there’s trucks in 18 states.
The Wikipedia article about them says the song is titled “Jingle and Chimes”, and it’s based on “The Whistler and his Dog”. There’s lyrics too!
Elphaba from Wicked.