“By seeking a stay before noticing an appeal, the Governor evinces the same interest in procedural maneuvering that led to this litigation.”