U.S. Sen. Kirsten Gillibrand on Wednesday proposed a 15 percent business tax credit for creating as many as 700,000 new jobs and helping put people back to work.