A broad coalition of labor unions and good government groups descended upon the state Capitol on Tuesday in an effort to rally support for early voting.