What can Romney do to reach out to these voters specifically, some of whom have never voted Republican for President before?
If you're talking about pro-Israel voters, Jewish voters for whom Israel is a major concern, Romney need not do anything more than he has been doing: pointing out that he regards Israel as a valuable and reliable ally in the Middle East and bash Obama for his pro-Islamic, pro-Palestinian, pro-Iranian positions which have put Israel at risk.
Obama is generally despised in Israel, for good reason. In 2008, McCain got 3/4 of the votes of Americans abroad in Israel. This year, Romney, simply by being the anti-Obama, will do better than that.