The easiest American city to start over in without being noticed is New York City, with about 8.6 million residents, followed by Los Angeles at 3.9 million and Las Vegas at 680,000. This list is about fresh starts and privacy, not dodging legal obligations: you will still need ID, a lease and a tax filing wherever you land. We ranked 15 cities by population size, the share of newcomers and visitors, transport links, and how expensive it is to begin.
| Rank | City | Population (2025 est.) | Why it works |
|---|---|---|---|
| 1 | New York City, NY | 8.58 million | Huge, constant turnover |
| 2 | Los Angeles, CA | 3.87 million | Many arrive for a new start |
| 3 | Las Vegas, NV | 680,000 | Visitor-heavy, transient |
| 4 | Atlanta, GA | 529,000 | Big transplant population |
| 5 | Seattle, WA | 785,000 | Port city with a mobile workforce |
| 6 | Denver, CO | 741,000 | Fast-growing, many newcomers |
| 7 | Austin, TX | 1.0 million | Young, high turnover |
| 8 | Nashville, TN | 721,000 | Music and tourism draw |
| 9 | Portland, OR | 635,000 | Tolerant, individualistic culture |
| 10 | San Francisco, CA | 826,000 | Tech churn, costly |
| 11 | New Orleans, LA | 362,000 | Tourism economy |
| 12 | Virginia Beach, VA | 454,000 | Military and tourist flow |
| 13 | Memphis, TN | 610,000 | Lower cost, mid-sized |
| 14 | Madison, WI | 286,000 | University town |
| 15 | Key West, FL | 26,000 (2020 census) | Small island, visitor heavy |
How to read the ranking. A large, mobile population makes it easy to be one more new face. The catch is cost: the biggest cities are also the priciest, so some smaller places score lower for anonymity but higher for affordability.
15. Key West, FL
Key West, with about 26,000 residents at the 2020 census, is a small island at the southern tip of Florida with a large flow of visitors and seasonal workers. Its remote location makes it a place where short stays and fresh starts are common.
It ranks last because a small year-round population means newcomers get noticed quickly.
14. Madison, WI
Madison has about 286,000 residents and is built around its university, state government and hospitals. Students and staff turn over constantly, which makes it easy to settle in as one more newcomer.
It suits people who want a quiet, affordable transition rather than a big-city crowd.
13. Memphis, TN
Memphis, with about 610,000 residents, is a mid-sized river city in the Mid-South where living costs are lower than in coastal metros. That lowers the risk of burning through savings while you rebuild.
We list it for affordability and a steady stream of people moving through, not for any claim about local crime.
12. Virginia Beach, VA
Virginia Beach has about 454,000 residents, a large military presence and a heavy summer tourist season. Families move in and out frequently, so newcomers are normal.
It also sits near other East Coast cities, which makes onward travel simple.
11. New Orleans, LA
New Orleans has about 362,000 residents and an economy built around tourism and hospitality. Annual visitor numbers dwarf the local population, so a new face rarely stands out.
Service jobs are easy to find, though pay is modest.
10. San Francisco, CA
San Francisco, home to about 826,000 people, has a tech industry that constantly brings in new workers. People arrive for a job and reinvent themselves, which is part of the city’s character.
The catch is cost. You need real savings or an offer in hand before you move.
9. Portland, OR
Portland, with about 635,000 residents, has a culture that values individuality. That makes it a natural choice for people who want to try a new field, from craft food to design.
Housing is cheaper than in San Francisco or Seattle, though not cheap.
8. Nashville, TN
Nashville counts about 721,000 residents in a fast-growing economy built around music, health care and tourism. People move there for a fresh start in creative work every year.
A clear reason for moving, such as a band or a job in the industry, makes settling in easier.
7. Austin, TX
Austin has about 1.0 million residents, a large student population and a growing technology industry. A steady stream of newcomers keeps the social scene open.
Rents have climbed with the tech boom, so budget accordingly.
6. Denver, CO
The 741,000 residents of Denver include many young professionals who moved there from elsewhere. In a city of newcomers, nobody expects you to have local roots.
The mountains are close and the airport is a major hub, so you can leave easily if plans change.
5. Seattle, WA
Seattle has about 785,000 residents, a port, a large airport and a busy tech workforce. Many are transplants.
Canada is a short drive north for anyone who wants an easy trip across the border.
4. Atlanta, GA
Atlanta has about 529,000 residents inside the city and a much larger metro area. A mix of Southern culture and newcomers from across the country means no single type of person stands out.
It is a major airline hub, which makes travel simple.
3. Las Vegas, NV
Las Vegas has about 680,000 residents and tens of millions of visitors a year. The city’s service economy runs on discretion, and many workers are recent arrivals.
Living there is not cheap if you want to enjoy it, so be realistic about the budget.
2. Los Angeles, CA
Los Angeles has about 3.87 million residents. A large share arrived for a new beginning, whether in entertainment, tech or small business.
LAX gives access to nearly anywhere. Rents are high, and commutes are long, so plan the cost carefully.
1. New York City, NY
New York City has about 8.58 million residents and is the largest city in the country. People from all backgrounds arrive every day to start again, so no appearance or story is unusual.
The price is the main drawback. Rents are among the highest in the nation, and a low-cost start is hard.
Keep reading
- 15 steps to reinvent yourself and start over: the practical side of a fresh start
- how cities get rich: why some cities pull in so many newcomers
- the world’s most expensive cities: the cost side of moving to a big city
FAQ
Which American city is easiest to start over in?
New York City, with about 8.58 million residents and constant turnover, is the easiest place to blend in, though it is expensive.
Which cheaper cities work for a fresh start?
Memphis and Madison offer lower costs and steady flows of newcomers, though they are less anonymous than the biggest cities.
What do these cities have in common?
Large or fast-changing populations, lots of visitors, strong transport links and economies that welcome newcomers.
Can you really disappear in a city?
You can reduce attention and build a new routine, but you still need ID, housing, taxes and a job. This list is about relocating, not avoiding legal duties.
What is the biggest cost of moving to a large city?
Housing. San Francisco, New York and Los Angeles are the priciest on our list, so you need savings or a job offer first.
How did you rank these cities?
We weighed population size, the share of newcomers and visitors, transport links and the cost of starting out, using 2025 population estimates.
How we put this list together
We used 2025 city population estimates and general facts about each city’s economy and transport links. We dropped older claims about crime and secrecy that we could not support.
Last updated: October 2026.
