Prosecutors in Washington state have charged former NBA star Shawn Kemp with first-degree assault in a parking lot shooting last month over a stolen cell phone.