Gov. George E. Pataki (R-NY) is recommending cuts in Medicaid reimbursement rates to nursing homes as part of his overall budget proposal to the Legislature.