I imagine it wouldn't be as competitive as it is in Ithaca because there are more state jobs available, but it's still tough. There are plenty of jobs at OGS in the Empire State Plaza, but "who you know" plays a major part with getting in with that department. So...make friends in high places?
Climb that public sector ladder!
With a history degree, I feel like your dream jobs might be in either the Capitol building or the NYS Museum. In the Capitol, they have the Hall of Governors, with all their portraits and blurbs about their history, along with a timeline of NYS legislature. It's really cool, actually! Last time I was there, a man introduced himself as the curator for that display and gave me a tour of the hall. Across the stairwell on that same floor is the Hall of New York, with different historical paintings of sceneries all across NYS, from NYC to WNY, with blurbs about their history as well.