At least three candidates, Gov. Chris Christie of New Jersey, Senator Lindsey Graham of South Carolina and Carly Fiorina, the former Silicon Valley executive, said that as a government employee Ms. Davis was obligated to carry out the law, despite personal religious objections.