ns_returnredirect returns a 302 with the "Location" field of the HTTP header set to the new URL. As far as I know, there's no way via the HTTP header to tell a browser to open that URL in a new window.
However, you could redirect to a page which would open the final URL in a new window using JavaScript. Something like:
.../popup_url?final_url=http://blah.com/foo/