Upstate New York is very staunchly Conservative (albeit in a Northern way, which means it's not necessarily a strongly religiously influenced Conservatism). The challenge is to make Upstate New York politically moderate. Bonus points if you can somehow make it Liberal.
What in the world are you talking about? Obama carried upstate New York twice. Even John Kerry carried it (very narrowly) in 2004 (" Senator Kerry still managed a slim victory in Upstate New York, with 1,553,246 votes to 1,551,971 for Bush."
http://en.wikipedia.org/wiki/United_States_presidential_election_in_New_York,_2004)
Gore carried it a bit more comfortably in 2000: "Excluding New York City's votes, Gore still would have carried New York State, but by a smaller margin, receiving 2,404,543 votes to Bush's 2,004,648, giving Gore a 54.53% - 45.47% win."
http://en.wikipedia.org/wiki/United_States_presidential_election_in_New_York,_2000 (OK, that includes Suffolk, Nassau, Westchester, and Rockland--but when you subtract them, you still get a narrow Gore victory--and that, remember, is with Nader taking some votes away from Gore.
http://uselectionatlas.org/RESULTS/datagraph.php?fips=36&year=2000&off=0&elect=0&f=0)
If Upstate New York were a state, it would be in conventional terms purple to slightly blue (or red in David Leip's maps which use red for Democrats and blue for Republicans) at least in presidential elections. No doubt many of the smaller counties are heavily Republican, but they are usually outweighed by counties like Albany (Obama 64.5, Romney 33.2), Erie (Obama 57.3, Romney 41.0), Monroe (Obama 58.0, Romney 40.0), Onondaga (Obama 59.7, Romney 38.5), Rensselaer (Obama 55.0, Romney 42.8), Schenectady (Obama 56.7, Romney 40.9), etc.
http://uselectionatlas.org/RESULTS/datagraph.php?fips=36&year=2012&off=0&elect=0&f=1
No doubt some Democrats in Upstate New York who vote for Gore and Kerry and Obama are less liberal than they are, especially on social issues. But that is true in part of New York City as well! And in operational terms, an area that has gone Democratic in the past few presidential elections--however narrowly in some of them--cannot be called conservative, let alone "very staunchly Conservative." In fact, it is striking how areas like Monroe County (Rochester) and Onondaga County (Syracuse) which as late as 1988 voted for George H. W. Bush
http://uselectionatlas.org/RESULTS/datagraph.php?fips=36&year=1988&off=0&elect=0&f=1 have become heavily Democratic, at least in presidential elections.