Republicans like Rick Perry are skeptical of everything the government does-except when it executes people.