Is my 2015 california state tax refund taxable on my 2016 nm tax return

If you itemized your deductions in 2015, your CA income tax refund is taxable to the federal government, not to any state governments.