¿Se escribe «estado» o «Estado»?

Depende del contexto. La voz estado se escribe con mayúscula cuando corresponde a la entidad política de un país o a su territorio: el Estado griego. Cuando se refiere a las entidades integrantes de un Estado federal, se escribe con minúscula: el estado de Texas.