Avoid the double negative . "I have never been either to London or to New York" is the correct choice. However, the 'either' is misplaced ("I have never been to either London or New York"); and in fact I see no need for it at all: "I have never been to London or New York".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.