Clashes across the violence-plagued Mexican state of Michoacan killed at least 20 gunmen and two federal police officers Tuesday, the government said.