As far as I know there is no 2-D HMM. The classic HMM formalism is for a 1-D Markov chain. This can extend in principle to any number of dimensions by just concatenating them. naturally you will get a lot of states if you do this. There is also work on Markov random fields where your basic transition structure is on adjacency cliques.