There are A LOT of trailers with deleted scenes and/or alternate shots in them.
Probably the most infamous is The Magnificent Ambersons.
Others I can think of off the top of my head are: Phantom of the Paradise, Harold and Maude, The Picture of Dorian Gray, and of course The Empire Strikes Back and Return of the Jedi.