Sen. Ted Cruz spent his Tuesday afternoon overseeing a hearing about a problem that doesn’t really exist—at least, not beyond the confines of his campaign talking points.

The hearing, dubbed “The War on Police: How the Federal Government Undermines State and Local Law Enforcement,” covered everything from whether the feds should...