The correct completion for the sentence "Nosotros ___ altos" is "somos."
So the complete sentence is: "Nosotros somos altos."
"Somos" is used for permanent characteristics, while "estamos" is for temporary states or locations. In this case, height is a permanent characteristic.