Allied “super PACs” supporting Mr. Cruz’s presidential campaign plan the television, digital and radio advertising buy in the early voting states, with the heaviest spending in Iowa, a spokeswoman said.