The advertisement opens with Mr. Trump giving a thumbs-up, "approving this message," but becomes very critical very fast. A raspy voice alleges Mr. Cruz "talks from both sides of his mouth on amnesty" for undocumented immigrants, as a photograph of Mr. Cruz zooms to the foreground and an interview with Fox News plays in the background.