The minimum wage was set in 2007 at $7.15 in New York and two years later raised by 10 cents with the federal minimum wage.
Massachusetts, Connecticut, Vermont and 15 other states have higher rates.
The legislation was introduced by Assembly Speaker Sheldon Silver and Assemblyman Keith Wright.
What do you think of the proposed minimum wage increase? Do you think it's necessary? Will it be difficult for small businesses to pay it? Post your comments below.
(Information from the Associated Press was used in this report)