Emily Richards, from the agency’s Yate branch, will fly with Virgin Atlantic to the US and stay at the Hilton Hotel Times Square.
Jonathon Woodall-Johnston, chief operating officer for Hays, travelled from the agency’s head office in Sunderland to hand-deliver the prize.
"When I saw Jonathon walk through the door I couldn’t believe someone in my branch had won, I still didn’t think it would be me as I never win anything," she said.
"I last went to New York for my 21st birthday 19 years ago, I can’t wait to go back with my husband."