CAIRO- A car bombing killed at least 10 Egyptian soldiers Wednesday in North Sinai, the latest in a spate of regional attacks that have left dozens of police and troops dead.