How do I localize menu items added to the Main menu by a views page?
If I understand your question correctly:

Go to Structure > Menu > List links
Assign the correct language to the link and then you can add a translation for the term.

One of your languages is to be set as the source language for translation. As far as I know a language neutral entity (menu, node, whatever) can not have a translated counterpart, because there is no source language for translation available.

Hope this helps.