A man in the United States illegally who previously had a deportation order is accused of killing a South Florida store clerk during an attack that began after he allegedly smashed a car window with a hammer, authorities said.