In which parts of Asia do they speak Hokkien Chinese?
Though Hokkien = 福建 or Fujian，a southeast coastal province facing Taiwan. Hokkien Chinese actually means 闽南语 which is originated from south part of 福建, and also commonly used in Taiwan Island, Southeast Asia and many other Chinese societies overseas.

In fact people living in north part of Fujian speak a totally different dialect, which is almost not understandable to Hokkien-speaking Chinese.