The recent spectacular progress in modern microelectronics made possibe implementation of a complex system on a single chip, and created a big stimulus towards development of embedded systems for the existing and new applications. Unfortunately, it also introduced unusual complexity that results in many serious issues that cannot be resolved without new more adequate multi-objective circuit and system development methods and EDA-tools. As a part of our research that aims at development of such more adequate methods, we performed a comparative analysis of several representative commercial and academic synthesis methods and tools for the FPGAtargeted FSM synthesis, and developed a new FPGAtargeted multi-objective FSM state assignment method. In this paper, a part of results and conclusions from our research is discussed.