Israeli plainclothes police detained the Palestinian governor of Jerusalem on Tuesday, saying he was in the city illegally.