Does it cost anything to open a 529 in the state of new york? How exactly do 529s work?

I'm not sure how to go about doing this. Which company should I go with. I also have accounts with Pentagon federal credit union, navy fed credit union and chase.