Answer
The answer is New South Wales, located on the eastern coast of Australia. Known for its vibrant cities, including Sydney, and diverse landscapes ranging from coastal beaches to the rugged Blue Mountains, New South Wales is the birthplace of Mathew Leckie.