A new USA Today/Gallup poll showed more than seven in 10 Americans favor withdrawing nearly all U.S troops in Iraq by April.