А нужно ли что-то платить при выезде из ОАЭ в Оман по земле? И если нужно, то кому и сколько? Как-то информация в интернете разнится...

Да, вроде 40 дирхам на человека, прям на границе на пропуском пункте со стороны ОАЭ, карточкой был оплачен этот налог, не уверен только можно ли наличным.

На двоих менее 100 дирхам, мы проезжали в этом году в апреле.

Как обычно 30 дирхамов ОАЭ через банковскую карту на пункте пропуска в Эмираты. Наличные не принимают. Пишу с уверенностью, потому как раза 3 ездил из Омана в Фуджейру по суше.