Explore details about location Tuxedo Avenue. Tuxedo Avenue is a location situated within the Brooklyn Heights alongside other areas such as Tuxedo Avenue, East Schaaf Road, Valley Belt Road.