1. They got a train to New York.

2. They got a train for New York.

3. They caught a train to New York.
4. They caught a train for New York.

(Are they all grammatical and the same in meaning? Which ones are commonly used?)

Yes, all are correct and all mean the same thing. I think they're all used equally often by different people.