chelleg,
обычно вариант с json расчитан что сервер будет сортировкой заниматся и подгружать нужное по мере ввода текста;
пробуйте так.

$(document).ready(function() {
    $("#autofrom").autocomplete({
        source: function(request, response) {
            $.ajax({
                url: "http://emspost.ru/api/rest/?method=ems.get.locations&type=cities&plain=true",
                type: "POST",
                dataType: "jsonp",
                success: function(data) {
                    $("#autofrom").autocomplete("option", "source", $.map(data.rsp.locations, function(item) {
                        return {
                            value: item.name,
                            label: item.name
                        }
                    }))
                }
            })
        },
        minLength: 1,
        cache: false,
        delay: 100
    })
});

Огромное Вам спасибо!
Все заработало!