Umm, in the last couple of months, wasn't there reported violence in Cancun? I think a couple of tourists were gunned down.
Here is one story.
I wouldn't go to the border towns. But I am starting to get the feeling things are getting a little sporty in tourist towns as well.