Is gain on sale of rental property taxable to a non resident of New York state?

Yes, both at the Federal and State levels. Your business activity made you taxable on this, and possibly other income, too NYS whether you reside there or not.