No. Valakut's trigger specifically requires 5 other mountains. So even though the two mountains entering play will essentially "see" each other, Valakut's burning does not start until the sixth mountain enters play.
They come in at the same time and see each other but I think you have to have 4 in play before casting the titan to get the damage. The key being 5 "other" mountains. So short answer no. If he had had 4 when he cast it then yes.
UBANTBU
UBRWDDFTWRBU
WUBRGT.E.S.GRBUW
http://forums.mtgsalvation.com/showthread.php?t=489747
You need 6 mountains total for anything to trigger.
ie:4 mountains -> 6 mountains will net 2 triggers per valakut.