Military bases, sure. All he'd basically have to do is give the word - and it's a word that SHOULD be given.
Schools - not even an EO would work, as school policies are set at a local level, so not sure how he thinks he can do it. There's no Federal requirement for a school to be a gun free zone, is there?