Some 4,000 people took to the streets of the northern Mexican city of Monterrey and the Gulf city of Tampico over the weekend to protest violence and demand more security, organizers said.