Jimmy Fallon welcomed Democratic presidential candidate Sen. Bernie Sanders to "The Tonight Show" on Tuesday, and the late-night host couldn't help but notice that we may have a "battle of the New York boys" come 2016.

Sanders is originally from Brooklyn, and GOP candidate Donald Trump is from Queens.

Fallon then asked the senator for his...