New York legislators began voting Monday on a $229 billion budget proposal that was delayed for a month amid disagreements over the numerous Democratic priorities among its provisions.