Variabilele locale ale metodelor fac parte din stiva de apelare în timpul execuției programului?

Да, локальные переменные методов в Java хранятся в стеке вызовов. Когда вызывается метод, для него выделяется фрейм в стеке, который содержит локальные переменные, параметры метода и другую служебную информацию. После завершения метода этот фрейм удаляется из стека.