Understanding how to observe and analyze nonverbal communication of virtual humans in synthetic environments can assist warfighters with determining source credibility, deception detection, behavior observation, process training and other training objectives. The First Person Cultural Trainer (FPCT) is a high-fidelity, game-based simulation that trains cross-cultural decision making and is also a platform for the creation of synthetic characters which display culturally accurate facial and micro-expressions. These facial and micro-expressions serve as a channel for factors such as invariants and affordances within the synthetic environment that also communicate critical nonverbal information. This paper will discuss technical challenges and solutions in creating facial and micro-expressions and environmental invariants and affordances such as those needed in a high-fidelity training project. The paper will also provide an overview of the state-of-the-art for creating nuanced nonverbal communications from the gaming industry and will conclude with the description of one solution for developing facial and micro-expressions and nuanced nonverbal communication.