"He would never lie" has a more hypothetical feel, envisioning a situation in which he might be tempted but would nevertheless resist. "He never lies" describes his actual observed behaviour. Less commonly, "He would never lie" may describe habitual behaviour in the past.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.