No, just no.
Any positive bounce she gets from being Bill Clinton's wife is immediately cancelled out by being Secretary of State under Obama. Very few people like Hillary Clinton around here. Very few.
Well there's at least 228,480 people who do like her per her showing in 2008. Yes, I know 2016 isn't going to be 2008, but I wouldn't classify nearly 230,000 people as "very few."
She could possibly win one of the four counties in Eastern Oklahoma/Little Dixie that Gore won: Okmulgee, McIntosh, Muskogee, and Cherokee. This cluster of four counties always seems to be the Democrats' best showing in the state in statewide elections, and by best showing I mean where Democrats can crack over 40 percent of the vote outside of Oklahoma City.
Yes, nevermind that Oklahoma had back then, and probably still does, more registered Democrats than Republicans. There are more than a few of those Democrats who are Dan Boren level DINOs.
Being from nearby Missouri I would expect you would know this.
Further Citations:
http://en.wikipedia.org/wiki/Democratic_Party_presidential_primaries,_2012#Primary_schedule42.9% "Other" votes in a year where the President was effectively running unopposed.
Would she do better than Obama? Yes. Better than Kerry? More than likely. However, unless something fundamentally changes in the next couple of years, I don't see her exceeding Gore's level of support.