Are there minimum setbacks from the property line? 72' long house should fit the 100' width unless the setback is pretty large. What are you having trouble deciding?
If you want, and can, orient the house N-S, you only need to decide how big you want the front and back yard to be. What's the view to the west? I can't imagine you'd want to BBQ looking at your neighbors to the east even if you house was all the way on the west side of the property. Maybe you want the house more to the east and have a nice back yard patio to look into the desert (I'm guessing), maybe put in a pool someday (is there enough water in NM for a pool? Lol)? You don't want a pool on the street side or near your neighbors.
You could could angle the house if you can't fit it into the 100' width in a N-S orientation, but I would orient it in the NE\SW so the morning sun hits the long side of the house and the evening\setting sun has a smaller profile to hit.