какой падеж у: без пальто, из кино?

В словосочетаниях «без пальто» и «из кино» существительные стоят в родительном падеже.

• без пальто — предлог без требует родительного падежа:
  без чего? — без пальто.
  Слово пальто — несклоняемое существительное, поэтому форма не меняется, но падеж определяется по вопросу и предлогу.

• из кино — предлог из также требует родительного падежа:
  из чего? — из кино.
  Слово кино тоже несклоняемое, поэтому внешне форма такая же, как в именительном падеже, но по смыслу это родительный падеж.

Итак:
без пальто — родительный падеж; из кино — родительный падеж.