Да, у вас могут быть указатели на указатели (или указатели на указатели на указатели), и да, при необходимости указатели также сохраняются по адресу в памяти.
Однако, как и для всех переменных стека, компилятор может избежать записи данных в память, если он может определить, что в этом нет необходимости. Если вы никогда не берете адрес переменной, и она не должна переживать текущую область, компилятор может просто сохранить значение в регистре.