President Trump campaigning in such a conservative state may be a "tough" sign for Republicans, one politics expert told Newsweek.