Arizona became the first state to file criminal charges against Kalshi on Tuesday, accusing the prediction market company of operating an illegal gambling business within its borders, a significant escalation in the fight to regulate the popular platform.