Long assumed to be an issue exclusively of the left, it is a top issue of concern among Republican voters.