Two people on cellphones walk down the sidewalk while a vendor stands there and a man is eating.
Two people are on the phone walking down the sidewalk.
Walking is another form of walk. On the phone is a rephrasing of on cellphones - since they are outside walking, the phone would have to be a cellphone.
(-x)
(-x)