Newcastle City Hall 422 S Main Newcastle, OK 73065 Phone : (405) 387-4427 Business Category Government Offices & Public Schools Newcastle City Of--city Hall Newcastle, OK 73065 Phone : (405) 387-4427 Business Category Government Offices-City Village & Twp Government Offices State & Local Government Offices & Public Schools