Concert Venues in Utica, NY Stanley Theatre - Utica Where: 259 Genesee Street, Utica, New York - 13501 Events: 7 Adirondack Bank Center at Utica Memorial Auditorium Where: 400 Oriskany Blvd., Utica, New York - 13502 Events: 1