"I know that it's going to sweep our country because a budget is more than just numbers on a page," she said at Monday's rally. "What was accomplished here reflects our values and our priorities. It shows the world what kind of community we are and what we can get done when we work together."

California will phase in its increase over a six-year period. New York's implementation will be more complex. For New York City workers at companies with 11 or more employees, the minimum wage will rise to $15 an hour over a three-year period.

For workers at New York City businesses with 10 or fewer employees, the hike will be phased in over a four-year period.

The minimum wage in Nassau, Suffolk and Westchester counties will hit $15 an hour by the end of 2021. In upstate New York, the minimum wage will increase to $12.50 an hour by the end of 2020. After that, the state Division of Budget and Department of Labor will develop a schedule for reaching the $15 an hour target.