Where to plant a tree in the yard

Are there guidelines about how far from the house, roads, fenceline?

We have had to remove three trees- two because they were too close to the house and roots were causing problems. I’d like to add some shade back - but have no idea optimal tree placement.

It is going to be hot this summer with two less trees on the south side of our house.

It’s a quarter acre- so not big but room for real trees.

It depends on the tree you type you are planting, but you want to plan for what you just dealt with. The future size of the tree is what should be your guide.
Also consider the amount of water the tree needs (if a higher demand, best not to put it near the foundation), the root spread (which is often very different than the canopy size), and the aggressiveness of the root system (some types of poplar roots will work through foundation walls). Think about where your service/sewer lines are, as well.
Of course, you need to look at your local set-back guidelines. Around here, you can put a tree on the city owned portion of your lot, but the city is allowed to remove it if they deem it to be necessary.
Personally, I prefer to use trees native to the area, if possible, as the investment can be significant. Giving the tree the best chance to survive makes sense to me.
I’m against some of the columnar hybrid trees, as they tend not to maintain their “columnar-ness”.

Depends on tree, buried utilities, proximity to house, etc.
My rules of thumb:

I recommend planting it where there is dirt.