What's this old school anime with a badass green-haired Sephiroth lookalike?
Is this possibly the Escaflowne (film)? It was made in 2000, adapting a TV anime from 1996.

Folken in the film version has long sky-blue hair and dark clothes, and is the main antagonist (he was born as Dune of Adom but became the leader of the Black Dragon Clan).




Allen Schezar in the same film, the leader of the Abaharaki (a group of refugees),  also has Sephiroth-style bangs with long hair and dark clothes.




The film includes airships, roads, and lights.