Fresh Start: 10 Best Cities to Move to Start a New Life Pittsburgh, Pennsylvania. Anyone looking for a fresh start will find a kindred spirit in Pittsburgh itself. ... Dallas-Fort Worth, Texas. ... Salt Lake City, Utah. ... Jacksonville, Florida. ... Oklahoma City, Oklahoma. ... Cleveland, Ohio. ... Denver, Colorado. ... Nashville, Tennessee. More items... Jan 7, 2022