Egypt's interim president named at least 18 new provincial governors on Tuesday, half of them retired generals, in a shake-up that pushed out Muslim Brotherhood members and restored the influence of men from army and police backgrounds.