I can't even believe this is being discussed seriously ... but it is the Phoenix, not the Wall Street Journal. The only way he has any chance, is that if he were the only one running.
Cicilline can probably be mayor of Providence for as long as the illegal aliens and dead people in Providence cemeteries keep voting him in. The people who vote in Providence have dubious standards which they use to determine who gets elected as mayor or to city council, which usually comes down to getting a job or a tax break or something else of value out of the city's coffers in exchange for their vote (or votes if they vote other different names). By and large, the population of Providence is not representative of the state's population as a whole, by any number of ways one might determine that.
I don't see any way, under any circumstance whatsoever, in this or any other universe, that he would ever even make it out of a Democratic primary for governor, nevermind actually having any chance in the general election. He would be slaughtered like a pig (with lipstick?).
This may be a largely Democratic state, but it is not a liberal one. He'd probably do himself well to go back into private practice defending illegal aliens, drug dealers, and mobsters -- since he has so much prior experience at it.