The narrow upset Tuesday revealed cracks in President Donald Trump's coalition in the deep-red state, encouraging Democrats who are hopeful they can flip control of the governor's office this year.