His visit assumes significance amid a long absence of state's ailing chief minister Manohar Parrikar, who is abroad for treatment.
The opposition Congress has been raising the issue of his absence, claiming that it has affected governance.
According to the party statement, Shah will attend several meetings and address its workers later in afternoon. A coalition of parties led by the BJP is in power in the tiny coastal state.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)