I can only speak for Virginia, but it kinda depends...
If the cell phone is on, it is not a search (A search is universally defined as a prying into places where a person has a reasonable expectation of privacy). In this scenario, I would submit that there is no reasonable expectation of privacy, thus it is not a search.
Furthermore where did it take place? If it was in a jail, then again there is no reasonable expectation of privacy. It's not a search.
That being said, courts here have ruled that if the cell phone is OFF (and assuming the incident is not taking place in a correction facility) then there IS a reasonable expectation of privacy, and turning the phone on and examining the phonebook would consitute a search.
I think you'd have a hard time extending search incident to arrest to include the electronic contents of a cell phone.
What is your major malfunction, numbnuts? Didn't Mommy and Daddy show you enough attention when you were a child?