While Haley said that removing Assad wasn't the United States' "only priority," that assertion signals a major shift from her comments late last month, in which she seemed to dismiss the prospect of regime change.