Republican state lawmakers have introduced a bill that would require local police to cooperate with federal immigration authorities.