The Executor? Its not that remarkable to be shown in that "final" shot... Its just a ship, a big one, but a ship.
Besides, it doesnt make sense for it not to appear on A New Hope. If you add the Executor there, you will have to change the first shot of ANH and change the star destroyer for the Executor.