ローカルのブランチを削除するには、
git branch -D <ブランチ名>
リモートのブランチを削除するには、
git push --delete origin <ブランチ名>で削除できますが、
remotes/origin/<ブランチ名>等のローカルのリモートブランチは残ります。
以下のやり方でローカルのリモートブランチを削除できます。
トラッキングされていないローカルの不要なブランチはgit fetchのpruneオプションで
削除できます。
git fetch --prune
# or
git fetch -p