Different pedals have different cleats. Different shoes fit different cleats. For instance, you can't fit road cleats on mountain shoes.

1.) Find the pedals you want to get. Sometimes the cleats come with the pedals. Other times, they don't. If not, buy the cleats as well.
2.) Find shoes that will fit the cleats.

I suppose you can do it backwards too.