Você pode usar o awk:
awk '/INSTANCES/{ thing = $5; } /STATE/ { print thing,":",$NF; }' file.txt
Isso pressupõe que o STATE relevante sempre apareça depois de INSTANCE. Além disso, se houver um STATE ausente para um INSTANCES, ele ignorará toda a instância.