Monterrey is the capital of the Mexican state of Nuevo Leon , which has experienced a recent increase in drug-related violence .