FOSSE did a small pre-Broadway tour after it World Premiered in Toronto. At that time the show's full title was FOSSE: A Celebration in Song and Dance. I have a few friends who were involved with FOSSE since its workshop period so I know quite well the show's progress en route to its Broadway arrival in late December 1998.
The show ended its World Premiere run at the Ford Center for the Performing Arts in Toronto on August 29, 1998.
The tour then played Boston's Colonial Theatre starting in September 8, 1998.
After Boston the tour played its final spot (where most of the show's changes took place) at the Ahmanson Theatre in Los Angeles from October 9 thru December 6, 1998.
Numerous cuts to the show were done during the show's Los Angeles run, especially the 2 show-stoppers: "The Alley Dance" (from MY SISTER EILEEN) and "Beat Me Daddy, Eight to the Bar" (from BIG DEAL).
The show began previews at the Broadhurst Theatre in New York City on December 26, 1998 and opened on January 14, 1999. The show also endured additional trims and cuts during its entire run on Broadway before it closed on Saturday August 25, 2001.
The original FOSSE Broadhurst Theatre marquee on Broadway and before the logo changed: