Normally true, but there are circumstances when it could be a federal matter (e.g., murder over State lines, on a military installation, in a territory or in DC).
Domestic terrorism could be a Federal crime with expedited trials and if convicted speedy executions. Could house them in Gitmo.