"I think he needs to be more focused on the people of Birmingham, Alabama, not the people of Birmingham, England," a Republican strategist said.