Training programs focus on behavior. Through role-play exercises and behavioral feedback, people practice desired target behaviors. Here, the attempt is to "act people into thinking differently." It's presumed that if people act in a certain way, they will adjust their internal intentions, beliefs, perceptions, and attitudes to be consistent with their behaviors.
The key word is "consistency." The truth is that both education and training work because of our need to be consistent. It doesn't matter whether you address attitude or behavior first if you successfully tap into this need to be consistent.