The City of Newcastle, Oklahoma is located in the northernmost corner of McClain County, covering 54.9 square miles. It is part of the Oklahoma City metropolitan area, but retains much of its rural feel. Newcastle’s population is 5,434 as of the 2000 census, and its growth rate is in the 18-20% range.