The bodies of three US men of Mexican descent believed to have been kidnapped by armed assailants more than two weeks ago were found in Mexico's troubled Tamaulipas state, a prosecutor said Thursday.