It seems that Apple keeps on moving their tools around and the old solution of installing the command line tools are with using xcode-select --install doesn\'t
Per the following article:
https://silvae86.github.io/sysadmin/mac/osx/mojave/beta/libxml2/2018/07/05/fixing-missing-headers-for-homebrew-in-mac-osx-mojave/
This will install the headers:
open /Library/Developer/CommandLineTools/Packages/macOS_SDK_headers_for_macOS_10.14.pkg