Does the train from NYC to Scarsdale leave from Penn Station?

No, it leaves from Grand Central Terminal. The Scarsdale station is a Metro-North station, on the Harlem line. The terminus for Metro-North trains is Grand Central, not Penn Station.