A man who police believe shot at another man during an argument about a stolen cellphone in August was arrested on a warrant for attempted first-degree murder on Thursday night, officials said.