The suspect was seen pacing on a Manhattan-bound train around 11:45 a.m. Sunday morning before allegedly pulling out a gun and firing at a passenger in close range "without provocation."