Nesse caso, a declaração é o var x e a inicialização é o x = 123. A inicialização é um tipo de atribuição que é um tipo de instrução. No caso, essa linha contém uma declaração e uma instrução. Elas poderiam ser separadas com esse equivalente:
No Python especificamente, o uso de class MinhaClasse: é uma declaração de classe, enquanto que def meu_metodo(): é uma declaração de método. O Python não exige a declaração de variáveis em outros casos, mas esses são exigidos em outras linguagens de programação, em especial aquelas que têm tipagem estática, tais como C, C++, Java, C#, Pascal, Delphi, Rust entre muitas outras.
Agradeço demais a ajuda e o tempo disposto. Agora compreendi bem as 2 formas. Elas não estavam muito bem explicadas em minha mente, mas agora deu pra entender bem. Agradeço Victor! – Felipe 10/12/17 às 3:31
A pergunta tem Python como tag, mas a terminologia é, em geral, aplicável a todas as linguagens de programação.
A segunda pode estar contida na primeira, já que declarar algo não deixa de ser uma instrução, embora não cause nenhuma ação imediata.
Ao escrever x = true estou declarando ao programa que agora a variável x é verdadeira, e também estou instruindo o programa a tratar essa variável desta forma.
Por outro lado, uma instrução, propriamente dita, é como uma "ordem" que o código manda o programa fazer algo, ou seja, executar uma ação ou uma condição, na maioria das vezes, conforme as declarações que foram feitas.