Why not? If there is a Jewish King ruling, Jewish courts with full power can also be established.
In fact, during the times of Rabbenu Asher (the Rosh) in 13th century Spain, the Jewish courts in Spain had enacted and enforced capital punishment and carried out the death penalty for affronts such as blasphemy. See responsa 17:8.