Nope, Huddersfield have played Palace 24 times since they were last in the top flight. It's (inevitably) true for Newcastle as they'd only been out for one season.
I note that the League Cup draw is on Friday at 1pm. It seems we get a bye - didn't think the lowest placed teams in the prem did?
http://www.skysports.com/football/news/11938/10914592/carabao-cup-first-round-draw-to-be-streamed-live-on-skysports-com-from-bangkok