Which court, state or federal, would decide on a case involving treason against the United States?

Federal court.