之前看延安石窟刻有“皇帝万岁，重臣千秋，国泰民安”，稍微翻了一下，似乎唐朝佛教相关就有类似用法，一直延续到南宋。与宋朝同时的辽、金也都有类似套话流行。
元明清以后似乎就少见了。

《五灯会元》：“一愿皇帝万寿，二愿重臣千秋。”
《古尊宿语录》：“愿皇帝万岁，重臣千秋，文武百僚，常居禄位。”
北宋宣和四年供奉佛像：“皇帝万岁，臣佐千秋，风调雨顺，国泰民安。”
南宋绍兴四年佛寺大钟：“皇帝万岁，天下太平，重臣千秋，法/轮常转。”
南宋乾道元年房梁：“皇帝万岁，重臣千秋。”
金大定三年供奉香炉：“皇帝万岁，重臣千秋，国泰民安，风调雨顺。”
辽花钱：“重臣千秋，福德吉利。”

哦哦，好像元朝加入了太子元素。
元朝大德元年有“皇帝万岁”“太子千秋”。
元至正十八年有“皇帝万岁，皇后齐年，皇太子千秋，风调雨顺，国泰民安。”
明朝正统十二年：“皇帝万岁，太子千秋，文武官僚，高升禄位。”

那么再看《水浒传》：
“伏愿今上天子万岁万万岁，皇后齐肩，太子千秋，金枝茂盛，玉叶光辉，文武官僚同增禄位，天下太平，万民乐业。”