Если лететь из Японии узбекскими авиалиниями, Правда, что можно выходить в город между рейсами? А багаж при этом нужно заново регистрировать и весь контроль тоже заново проходить?

Это зависит от того, какой у вас билет и маршрут.

Можно, багаж сразу регистрируете до конечной точки и просто выходите. В Ташкенте аэропорт очень рядом с городом, по сути сразу в город выходите. Яндекс такси работает, за наличку, такси очень дешевое . Наличку можно снять в банкомате в аэропорту.