If you are diving on the stretch of Route 22 between Somerville and North Plainfied you will have little trouble finding a hot dog joint.
Red Tower has not just one, but two locations along the route. Red Tower II in North Plainfield and Red Tower III in in Somerville.
My personal Favorite is Texas Weiner II in Green Brook.
A smaller and probably newer dog joint named The Dog House also in North Plainfield is just west of Red Tower II
They also opened a Sonic Drive-in in Green Brook a few years ago. I don’t think that counts.