Police are searching for Jospeh Nickell, who authorities say stole a vehicle with one-year-old Emiliona Gonzalez inside.