Well I know quite a bit about skiing (A big hobby of mine!

)
What were you wanting to spend? On skis, bindings, and boots. I could easily find you boots that are wicked comfortable but cost more then the bindings and skis put together.
Where do you plan on skiing? Bunny hills which are always groomed, aggressive ski slopes like moguls, glades, etc.
I really can't recommend stuff for you until you give me some more details. (Especially the bit about the price range.

)
Where will you ski in NY? I haven't been skiing in NY personally (Always go to New Hampshire, Vermont or Maine) but Whiteface (With good conditions) and Ski Windham are supposed to be good.
*EDIT* K2 and Rossignol are my favorite ski companies.

I should wait for you to give me some more details but I don't recommend buying ski equipment from REI. I will list my reasons when you reply to this thread and give us some more details.
*EDIT #2* I would recommend going and picking up a ski magazine from your local book shop. Ski Magazine, Ski World, or maybe just google for beginner skis. I would then go to a ski shop and try on some boots and see how they feel. I forgo the way how you tell if they will fit you well. Although anyone in a ski shop will be able to help you out. (I haven't purchased any ski stuff in a long time.)
Like I said before, I will help you out more when you reply back with the answers.