Cara... Eu tive esse problema faz um tempo. As opções que encontrei foram:
1 Configurar o iis para permitir requisições cross-domain; (No meu caso não tinha esta opção, por isso não testei)
2 Fazer a requisição ajax normalmente e modificar o header http no c# (caso vc esteja utilizando o .NET. Tem como fazer um php também):
Response.AppendHeader("Access-Control-Allow-Origin", "*");
http://stackoverflow.com/questions/15534640/ajax-origin-localhost-is-not-allowed-by-access-control-allow-originhttps://stackoverflow.com/questions/15534640/ajax-origin-localhost-is-not-allowed-by-access-control-allow-origin
3 Procurei uma solução em js puro mas não achei. A solução que encontrei foi utilizando jquery (jsonp). Não precisa fazer nenhuma das alterações acima.
$.ajax({
type : "GET",
dataType : "jsonp",
url : "URL",
success: function(data){
}
});