Naja, es gilt wie immer:
Wo Du auch hingehst, Du bleibst doch immer dieselbe. Wirkliche Veränderung beginnt bei- genauer: in- Dir.
Daher wäre es vielleicht besser, in bereits bestehende Freundschaften zu investieren, als ganz neu anzufangen. Mit 20 geht sowas ganz leicht, mit 30 strengt es an und ab 40 ist es wirklich nicht mehr ohne, echte Freunde zu finden.
Falls Du aber unbedingt "weg" möchtest:
- größere Stadt (eher keine Metropole, da in meinen Augen zu groß- man läuft sich nie ein zweites Mal zufällig über den Weg)
- in Großstädten: Berufstätigen-WG suchen, da hast Du gleich Leute, die sich auskennen und mit denen Du vor allem am Anfang reden kannst
-im Frühjahr umziehen, da man in der dunklen Jahreszeit schwerer neue Leute kennenlernt, weil jeder "seins" macht
- www.new-in-town.de für neue Leute
- oder: Sportverein, Chor, Kirche
- eine hohe Frustrationstoleranz, viiel Geduld und gute Laune
Leipzig ist toll, Erfurt auch (liegt auch sehr verkehrsgünstig, die Thüringer sind fast so nett wie die Sachsen

).