Killing infidels is not a crime in Islam, so yes, he would not commit any crime.
I predicted this right here on FR! I think my words were “...they’ll elect him to city council...” or some such!