In this paper, we solve a large class of non-linear rational expectations models with regime switching, i.e. recurring shifts in parameters. The regime-switches and the shocks may follow state-dependent probability distributions. First, we provide sufficient conditions for the existence of a unique stable equilibrium using a perturbation approach.Then, we provide Taylor expansions of the solution in subclasses of models. Finally, we put forward that state-dependent fluctuations of transition probabilities can substantially alter the equilibrium dynamics through economic agents' expectations. We illustrate these modifications in the context of a Fisherian model of inflation and a NewKeynesian model in which monetary policy switches endogenously between a passive and an active reaction to inflation.