- Junk Removal Warrior proudly services Fayetteville. This amazing city was the state capital from 1789-1793. It also received the All-America City Award three times. It is the 6th largest city in NC with a population of 213,475.