Newspaper would be fine, though personally I'd put it under the woodchip. I first saw it used in in Australia where it was recommended as it helps to retain water as well as stopping weeds. I used it there in a friend's garden putting down a thick layer under her poor soil. It worked very well as a soil improver as well as water retainer and weed preventer