You can register to vote at your county board of elections, or at a New York State Agency - Based registration center. The New York State Board of Elections website has. Visit the Voter Registration webpage at the New York State Board of Elections for more information.