Ответ можно найти в словарях (набрать визави, выборы).
Предложение Череповец выбрал мэра тоже верное, в нем используется метонимия.
Оба варианта корректны.
1. Словари по-разному определяют грамматические характеристики этой аббревиатуры. В «Словаре собственных имен русского языка» Ф. Л. Агеенко (М., 2010) указано, что аббревиатура ОАЭ среднего рода, а в «Словаре трудностей русского языка для работников СМИ» М. А. Штудинера (М., 2016) – множественного числа. В данной ситуации лучше построить предложение так, чтобы избежать необходимости согласовывать с аббревиатурой ОАЭ другие слова.
2. Слово Эмираты имеет формы только мн. числа.
Правильно: оставил право выбора за кем-либо, предоставил выбор кому-либо.
При словах тысяча, миллион, миллиард сказуемое обычно согласуется по правилам согласования с подлежащими-существительными, то есть ставится в единственном числе. Однако конструкции по образцу согласования с подлежащими – счетными оборотами также возможны, и сказуемое может иметь форму множественного числа, это не будет ошибкой.
Выражение предложить выбор возможно.
