The federal government is just a union of sovereign states; it is up to them to make murder illegal.
Come to think of it, my country just changed its name. See tag line.