Federal authorities say the Zetas have been operational in the state for years, especially in Cancun itself, where the cartel was blamed for the firebombing of a bar in which eight people died in 2010.