Estado Portuguesa o estado Portuguesa

Cuando se usa como genérico, estado se escribe en minúscula y cuando se emplea con el sentido de «forma de organización política, dotada de poder soberano e independiente, que integra la población de un territorio» o «conjunto de los poderes y órganos de gobierno de un país soberano» (DRAE), con mayúscula inicial. Así, la ortografía que usted presenta es correcta: estado Portuguesa; el Estado venezolano.