A mayor-elect from the Institutional Revolutionary Party that scored a comeback in recent elections was found shot dead Sunday with an aide in northern Mexico, officials said.