Man with No Name- Silent Stepping

Normally, the sheriff of Tucumcari was not a man easily spooked. But when he glanced up from his morning mail and discovered the stranger standing beyond his desk it gave him a start.

Not that strangers were a novelty, but the sheriff was accustomed to having their arrival announced by the clumping of boot heels and the creak of loosely laid floor boards. This man’s coming had been as soundless as if he had materialised out of thin air.
...

The sheriff glared angrily, then bent down to search a bottom drawer for the paper he was seeking. “Everybody’s got some kind of a name, dammit. I got no time to go chasing around to make sure the name a man gives me is the one he was borned to. So just tell me one I can put down on my …”

He straightened up, his voice trailing off as he discovered he had been addressing an empty office. The stranger had gone, as abruptly and soundlessly as he had appeared.

- For a Few Dollars More, chapter 1