Wedding License?

So I am thinking ahead on some things and wondering how far in advance do you need to get your wedding license?

Also, is it a state thing so you can get it anywhere in NY or do you need to get it in the city/county of where you will be married?

Thanks!