It is definitely a cause for arrest in NYC. So is putting your bag on an empty seat, or doing anything that uses more than one seat per rider.
Like manspreading?
But the objection here was purely a religious objection! Evidently, no muslim can sit on a seat where a shoe has been. I guess the seat has been defiled in some way.
If the seat is not taken and no one needs a seat?