The Season 5 trailer: https://www.facebook.com/video.php?v=10152715877082734&set=vb.74133697733&type=2&theater
We don't clearly see any Dornish characters (they are in it, but not slow lingering headshots)
...judging by Varys, it would seem that the entire Bastard of Blackfyre subplot with Young Griff has been cut.
...Jon Snow's thing with Hardhome (I guess) seems expanded a bit (Hardhome is a large wildling settlement on the east coast, the closest thing they ever had to approaching a "town" in size, but it was destroyed some centuries ago -- though now in desperation wildlings have fled to the ruins).
Inaccurate reports said that the Pyramid of Meereen is destroyed. It is not. They're simply pulling down the harpy statues from the top, which were the symbol of the slavers.
Also see the Brazen Beasts (the new police force Daenerys makes up from freedmen wear animal masks so they won't be targeted by revenge killings).
Some shots of Young Cersei in there.
Can't tell who the non-white couple are who are kissing around 1:46.
Oh, and they're openly showing that Margaery marries Tommen in the trailer, but that was stated to be happening "soon".
UTTER LACK OF IRONBORN.
Okay I couldn't figure this out at first but someone leaked a script description some months ago (August) and it generally matches: what the heck is that elaborate box that opens up in front of Cersei?----The idea is that the Sand Snakes want to provoke a war so they threaten Cersei for their father Oberyn's death, by sending her a (foldout) box containing a dead viper, and Myrcella's lion-pendant. Cersei is terrified that this means Myrcella is in trouble, spurring Jaime and Bronn to go to Dorne to check in on things. As it turns out, A - Doran Martell, ruler of Dorne, opposes the Sand Snakes threatening the Lannisters like this (a rush to war would be foolhardy), B - Myrcella just stopped wearing her original Lannister jewelry and clothing; she switched to dressing in Dornish styles. Being away from the crazy royal court with Cersei and Joffrey for the first time (like a young girl going away to university), and seeing how a loving "normal" family like the Martells acts, Myrcella realized how crazy-evil Cersei actually is, and she's "gone native", falling in love with her betrothed Trystane Martell and now politically siding with the Martells/Sand Snakes. --The Dragon Demands (talk) 06:52, January 30, 2015 (UTC)
UPDATE: Realizing it was already out online in leaked form, hours later HBO officially released the trailer. I have updated the link accordingly.--The Dragon Demands (talk) 01:53, January 31, 2015 (UTC)