The geometry of Nambu-Jacobi and generalized Jacobi manifolds is studied. A large collection of examples is given. The characteristic distribution generated by the Hamiltonian vector fields on a Nambu-Jacobi manifold is proved to be completely integrable, and the induced geometrical structure of the leaves of the corresponding generalized foliation is ellucidated.