But now that I look at the sign, "New York Style" and "Vienna" are two separate elements.  So, they could certainly have served a hot dog in the style of a New York one (with the cooked onions-in-sauce thing, for instance?), but using Vienna brand wieners.  That would work.