I was unable to build a titanium appcelerator based app on an iMac. My target was ios. So it seems to me that something must be missing within my xcode install.
Solution
Even if they are installed, configure your xcode cmd line tools. Go to
Xcode->Preferences->Locations
and check that the Command Line Tools are visible like in the following screen