The Blue Mountains is a region in New South Wales, Australia. The foothills start about west of the state capital, Sydney. The area begins on the west side of the Nepean River. It goes west as far as Coxs River. The Blue Mountains is an Australian natural wonder and World Heritage-listed area.