To vote in the upcoming Presidential Primary, you must be a registered Republican or Democrat. For already registered voters, any change to party enrollment was to have been requested by October 9th, 2015 in order for it to have gone into effect and be applicable for any primary election occurring in 2016 or beyond. The deadline for new voter registrations is March 25th.
More information can be found on the New York State Voting Information Page.