SOMEWHERE IN IDAHO—Four days after fleeing his home in Oregon, State Senator Cliff Bentz is still figuring out how to be a fugitive.

He has changed hotels twice (partly to keep down costs) and bought a burner cellphone (he’s sure the authorities can track his regular phone). But on Sunday, he still hadn’t set the burner up and was making calls on his usual cell.

“I...