| Vila Nova de Gaia to Stephanskirchen | 1,120.71 mi (1,803.61 km) |
| Vila Nova de Gaia to Stockach | 981.86 mi (1,580.14 km) |
| Vila Nova de Gaia to Stockelsdorf | 1,251.07 mi (2,013.40 km) |
| Vila Nova de Gaia to Stolberg | 972.33 mi (1,564.82 km) |
| Vila Nova de Gaia to Stollberg | 1,215.92 mi (1,956.84 km) |
| Vila Nova de Gaia to Straelen | 1,002.84 mi (1,613.91 km) |
| Vila Nova de Gaia to Stralsund | 1,348.54 mi (2,170.26 km) |
| Vila Nova de Gaia to Straubing | 1,159.68 mi (1,866.33 km) |
| Vila Nova de Gaia to Strausberg | 1,315.88 mi (2,117.71 km) |
| Vila Nova de Gaia to Stuhr | 1,152.60 mi (1,854.93 km) |
| Vila Nova de Gaia to Stuttgart | 1,014.20 mi (1,632.20 km) |
| Vila Nova de Gaia to Sudlohn | 1,044.35 mi (1,680.72 km) |
| Vila Nova de Gaia to Suhl | 1,131.04 mi (1,820.23 km) |
| Vila Nova de Gaia to Sulingen | 1,139.38 mi (1,833.66 km) |
| Vila Nova de Gaia to Sulz am Neckar | 979.51 mi (1,576.37 km) |
