Voters angry about crime, immigration and the economy are backing conservative politicians who want closer ties with the U.S.