Wilaya ya Nkhata Bay ni wilaya mojawapo katika Kanda ya Kaskazini nchini Malawi.