PROVIDENCE — Rhode Island voters ushered in new leadership Tuesday, electing a new governor and a new mayor of Providence.