Tulsa King will debut on Sunday, November 13, with two episodes, according to a Paramount Plus announcement made in June.