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.
Even if they are installed, configure your xcode cmd line tools. Go to
and check that the Command Line Tools are visible like in the following screen