Within three days since the city government's secretary, Francisco Tapia, was shot to death, the mayor of the city of Chilpancingo, the capital of Mexico's violence-plagued state of Guerrero was reportedly beheaded on Sunday, the state's governor confirmed.