Very different. Warcraft, and most RTS's, rely on covering ground as quickly as possible. LOTR strategy games have a level up system for units, and have a lot of rewards for killing neutral units on the map. Also, units move much slower, so positioning is much more important than reaction time.
In a way, LOTR strategy games play more like Total War games.