I spoke too early - if I have two headings with :newpage: tag in a row, my current code below skips the second heading.
It seems (setq org-map-continue-from (outline-next-heading)) in my code is the problem .. any help will be appreciated!
> So you'll have to manipulate org-map-continue-from appropriately.