Police found a woman's decapitated body in a Mexican border city on Saturday, alongside a handwritten sign saying she was killed in retaliation for her postings on a social networking site.