The Wizards rules QA forum had
a thread (you can read the original if you want), with the following question: When a Banisher Priest or Colossal Whale leaves the battlefield, is there ever a point in the game where neither it nor the creature it exiled is on the battlefield, for the purposes of state triggers?
The forum regulars are pretty much split down the middle, we'd appreciate an official ruling.