One very solid approach to this is to buy land near the centers of interesting cities very early in the game, before they have time to grow much. If it's too late for that, however, you can do an invasion.
There are three things you must do to do this:
Make sure you have a money-maker line somewhere else already! This will be expensive.
Plant trees. How many? All of them.
Create bus stops and a multitude of busses ferrying passengers throughout the city, building rep.
Profit!!
Once this is in place, bulldoze a few buildings at a time, buying up land or building tracks as you go.
As an alternative, however; I would suggest the following:
Build a drive-through bus station in the center of town.
Build a few drive-through bus stations and freight depots throughout town, ctrl-clicking when placing them to link them into one station.
Build the rail station next to the city, ctrl-clicking to link it to the other stations in town.
Profit!!
Some visuals for you:
Here the bus station is under the station marker, and the rail station has been placed using ctrl-click, several in-game years ago, only requiring the demolishing of two or three houses.
Note that there are various game settings that must support this setup, such as:
Stations > Allow joining stations not directly adjacent (Must be On)
Stations > Max Station Spread (Must be suitably high; I run with 48)
Stations > Allow drive-through road stops on town owned roads (Must be On)
Construction > Allow removal of more town-owned roads, bridges and tunnels (Should be On)
You'll find all of this under "Advanced Settings" in the startup menu, and in-game under the settings menu.
As a third, even more expensive but far less destructive alternative; especially to start; you can build a recessed station:
Blow up a couple of city blocks, enough for your stations, some basic signals, and, if necessary, track switching.
Buy up the land and dig a hole.
Dig matching holes outside of town where you want to join to your network, and build tunnels.
As your standing in town recovers, gradually bring the tunneled lines to the surface, demolishing as you go.