国立国会図書館のデジタルコレクションで「国家仏教」を検索すると
1940（昭和15）年代からすでに使われてますが
http://dl.ndl.go.jp/search/searchResult?featureCode=all&;searchWord=%E5%9B%BD%E5%AE%B6%E4%BB%8F%E6%95%99&viewRestricted=0
例えばこれ
国立国会図書館デジタルコレクション - 日本仏教史概説
http://dl.ndl.go.jp/info:ndljp/pid/1048251/8

「鎮護 仏教」でも
http://dl.ndl.go.jp/search/searchResult?featureCode=all&;searchWord=%E9%8E%AE%E8%AD%B7+%E4%BB%8F%E6%95%99&viewRestricted=0
1940年に使用例あり
国立国会図書館デジタルコレクション - 空海と最澄
http://dl.ndl.go.jp/info:ndljp/pid/1040612/21