Nate s Tree Service has been serving Stillwater, OK and the surrounding area since 2000. Nate s Tree Service is locally owned and operated by Nathan Priest, an I.S.A. Certified Arborist and OSU graduate. The company s goals are to provide excellent tree care and superior customer service, and a safe and positive work environment for our outstanding staff.. Pruning,Tree Removal,Emergency Storm Damage Cleanup,Large-scale Clearing Operations,Mulch,IPEMA-certified Playground Cushion Mulch