This, of course, has a profound impact on interstate commerce, and is therefor within the purview of Congress.
New York City spans two different states (New York and Connecticut), and roads are the transportation network that bring things from one state to the next. Honestly, I can't think of a more cut-and-dried case of interstate commerce than this.
Make that three states; you forgot New Jersey as part of the Greater NYC area.
I didn't forget, but this order only applies to New York City, not to its metropolitan area.
New York City is located entirely in the state of New York.