Eat less or Exercise More?

One of the questions new clients have is whether should they eat less or exercise more to achieve their weight loss goal. It feels soooo wrong to not do one or the other. It's difficult for new clients to understand that focusing on eating less or exercising more won't lead them to their forever weight.