The "canonical" tri-state area is greater New York City, which stretches into Connecticut and New Jersey.

But the lyrics are still stuck in my mind, "The tri state area was the bi state area with an adjacent area, right over there".