There was no "New York Vauxhall Gardens." You are almost certainly thinking of Vauxhall Gardens in London, which opened in 1661 as New Spring Gardens, later renamed Vauxhall Gardens. It became the archetypal pleasure garden—music, fireworks, promenades, art, and assignations—operating until 1859.
New York had its own pleasure gardens in the 18th–19th centuries, notably:
So: London's Vauxhall = 1661, iconic. New York's Vauxhall = 1797, obscure. Most references mean London.