I'm entering a new employment contract and first time i see "Termination Without Cause" (Non-Cause Termination). Is that legal?

It is Legal for your employer to include such a clause in your employment agreement. However, it likely limits the severance you are entitled to upon termination, which is adverse to your interests. I recommend you contact our firm to have the contract reviewed.