Five gunmen are dead following two separate battles with Mexican soldiers in Matamoros and Nuevo Laredo.