NEW YORK CITY, NY—Baba's Deli cashier Daoud Tayeh tried to ignore it, but he definitely saw a pigeon wait for the walk signal before crossing the street.