Im new to flying, matter of fact never flown before but eager to learn. I was hoping if someone can direct me to a flight school near rochester Ny or preferably in Rochester NY. Was hoping to learn how to fly helicopters but airplanes will suffice. Please help!

There is the Rochester Air Center at the Rochester Airport. I would recommend checking out the Williamson Flying Club out in Williamson, NY. Great group of folks/instructors and I believe there is a helicopter instructor out there too.

Do you know if the RAC takes GI Bill students?

No idea, try giving them a ring