Representative Elise Stefanik has said that his nomination comes at a time of "weakness at home and abroad", and in which Americans want "a new direction".