New Jersey residents earning more than $1 million a year will face higher income taxes, and about 800,000 lower- and middle-income families will get a tax rebate of up to $500 under a deal Gov. Phil Murphy and legislative leaders announced Thursday.