Three months after the outbreak of demonstrations in the Ukrainian capital, Kiev, over Mr. Yanukovych’s decision to spurn a trade deal with Europe and tilt toward Russia, power has shifted decisively here in the western half of this divided country, where the president has never had much support.