A California man who wanted to arrange a sexual encounter with a 4-year-old girl was arrested Wednesday, police said.