Yes it does happen everywhere, it takes practice, but you can use this to your advantage. I have taken quite a few deer over the years by walking and making no effort to conceal my movement. The key is when you do come upon deer you have to keep moving and not make eye contact. Yes this means taking the shot while you are walking, soon as you stop the gig is up and they will bust outta there.
Also reminds me of once I was hunting out on one of the river Islands, hadn't see anything all day, decided to leave early. Got in my boat, started it, pulled the anchor and chain in, dropped it in the boat, got my spot light out of the the storage box, plugged it in and was using it to warm up my hands before I headed down the river, I look up and there on the bank 20 yards from the end of my boat stands the biggest most perfect 8 I have ever seen. Of course I had already cased my rifle :-(