In late-1995 to early-1996, Disney began playing a teaser trailer for its upcoming live-action adaptation of their animated classic, "101 Dalmatians". This "special shoot" teaser showcased various landmarks (Arc de Triomphe, Sydney Opera House, Stonehenge, etc.) all painted white with black spots.

Eventually, the trailer ends with the world being painted white with black spots and the logo "101" is shown on a white background, followed by the tagline of "This time, the magic is real."

The release date of Thanksgiving was then shown.

Multiple sources have revealed that this teaser was at least shown before "Toy Story" in November of 1995 and "Muppet Treasure Island" in February of 1996.

UPDATE: On February 14, 2020 the trailer was uploaded to YouTube by user VHS Trailer Park: https://youtu.be/zzvB3ozCTfQ

Sources

"Toy Story" Account: https://groups.google.com/forum/#!search//rec.arts.disney.animation/_6PvACzchl0/JsS3o-KSQ28J

"Muppet Treasure Island" Account: https://www.reddit.com/r/Lost_Films/comments/a8i5wm/early_101_dalmatians_teaser_trailer/

Lobby cards showcasing screenshots from this trailer have also been observed on eBay.

https://www.ebay.com/itm/101-DALMATIANS-five-original-1996-Lobby-Cards-WALT-DISNEY-Landmark-Cards/170975473071

Lobby Cards

101dalmatiansLCC750.jpg
101dalmatiansLCD750.jpg
101dalmatiansLCE750.jpg
101dalmatiansLCA430.jpg
101dalmatiansLCB750.jpg

Community content is available under CC-BY-SA unless otherwise noted.