偏頭痛の場合は、「神経内科」が一番適しています。
なぜなら、神経内科が取り扱う臓器が、脳や脊髄、末梢神経だからです。
まぎらわしい科目として「神経科」があります。
この神経科は、精神科または心療内科と同じ意味だと考えて差し支えないと思います。
要は「内科」という文字が入っているかいないかで見分けてください。