Roseville police are searching for a man accused of attempting to kidnap an 11-year-old girl in a busy parking lot.