Like the rest of the country, the percentage of workers who belong to a union in New York state is declining. But some things never change: New York remains the most unionized state in the nation and is much more heavily organized than the adjacent states for which it competes for jobs.