Ukrainian authorities searched for leads Friday in the killing of a Kremlin critic, shot dead the day before outside a hotel in broad daylight, an act Ukraine's President labeled a "Russian state terrorist act."