Both governors have built tough-on-crime reputations, Mr. O'Malley as the onetime mayor of gritty Baltimore. But it is the Republican, Mr. Perry, who says he is open to liberalizing marijuana laws, while Mr. O'Malley, the Democrat, slow-walked...