Ohio appellate court judges appeared skeptical at oral argument Tuesday that a state law restricting municipal regulation of tobacco is constitutional.