The railroad, which serves New York City and its eastern suburbs, ceased operations just after midnight after five unions representing about half its workforce walked off the job.