How to report NY rental property sale for Non-resident

I had a residence in NY, converted it to a rental and moved to NC. Have rented it in NY for 30 years and sold it in NY in 2016 (while I lived in NC).

Do I report that on a non-resident NY return or the NC resident return?

Also, being 30 years old and fully depreciated, what would be the best conservative way to come up with a basis for capital gains calculations. 

I don't have any of the old Form 4562 reports. 

Thanks so much in advance for your help. I appreciate everything you guys do.