A man accused of killing a woman outside a Florida gas station with a hammer is set to be deported.