ローカルに残っている消したはずのリモートブランチを削除

これは、例えば

    $ git remote -a
    * master
      remote/origin/master
      remote/origin/hoge

origin/hoge <= これ、リモートから消したのに行き残ってる？
こんなのいらなーい！
という場合です。

git pull などで取り込んだ後にリモートのhogeブランチを消したりするとなります。
こういう時は、慌てず騒がず

    $ git remote prune origin

とすれば、ローカルの remote/origin/hoge は消えてくれます。

    $ git pull --prune

でも消しこんでくれるらしいので、 pull と fetch は常に --prune オプション付きでいいかも知んない