Is it legal to kill a house sparrow?

Yes. These birds are not protected under the Migratory Bird Act. They are not native to the US and are an invasive species. You can kill them.