How far from a city would you have to live to be considered living “in the middle of nowhere”?

As a European living in one of the most densely populated areas of Europe I have a completely different sense of distance from Americans. How far from a major or minor city would you consider to be living in the middle of nowhere or deep in the countryside?