SPRINGFIELD - A federal appeals court upheld Illinois' new congressional map Thursday, tossing out a Republican challenge to the Democrat-drawn boundaries.