Via HBO, the titles of the first two episodes (missed the first last week while we were on a trip) have been released through their on-line schedule. The first episode is titled, “The North Remembers”—an interesting choice, as that phrase comes only from A Dance with Dragons
A Storm of Swords (and becomes iconic only with A Dance with Dragons, where it has a lot of meaning and resonance)—and the second is, “The Night Lands”, which refers to the afterlife of the Dothraki.