I think you might be mixing up your manys.
A scenario outline is used to describe the same scenario, but in a parameterised way so that values are injected in turn. That looks like the second table you have
But your example reads like you need to inject many rows of data all at once for the known stations, so it will become (see tables)
Scenario Outline:
Given We have
| Id | Code | Name | Validity |
| 1 | 1 | City 1 | from 2013-01-01 to 2013-04-01 |
| 2 | 2 | City 2 | from 2013-03-15 to 2013-05-01 |
And We are trying to add a station <Id>, <Code>, <Name>, <Validity>
Then we should not be able to add it
Examples:
| Id | Code | Name | Validity |
| 1 | 234 | City 4 | from 2013-03-01 to 2013-07-01 |
| 3 | 5 | City 1 | from 2013-03-01 to 2013-07-01 |
| 4 | 2 | City 3 | from 2012-03-15 to 2013-07-15 |