The game is one of the big industries today and can be an alternative entertainment to spend holidays and free time and become a very fun activity for children and adults. The game can also be used as an interactive and attractive promotional media with the theme of traveling. One of the development methods that can support the game platform is Finite State Machine. This method is used to regulate the behavior of Non-Player Character (NPC) in order to guide players to complete the game. The results of the study showed that "Explores The Tenggarong City" game is based on Android, has an interesting gameplay and makes the process of knowledge about destination very enjoyable so that players are expected to know information about the destination in Tenggarong City. This research contributes to the development of NPC and FSM in promotional games.