Answer
Yes. No.
Work Step by Step
An object can have potential energy because of its location, and mass-energy just by existing. At the same time, it can have zero momentum if it is not moving.
However, if something is moving in a reference frame and has nonzero momentum, mv, it must also have KE, $\frac{1}{2}mv^{2}$.