Nine-time Olympic champion Carl Lewis gave up his run at a New Jersey state senate seat on Friday, quitting the race a day after he was booted off the ballot by an appeals court panel.