Randa Martin always wanted high ceilings. Her partner, Richard Lebehn, longed for a chef’s kitchen like the ones in all the restaurants where he had worked.

The couple started getting closer to building their dream home after they moved in 2009 to the Saint Regis Mohawk Reservation, otherwise known Akwesasne, where Ms. Martin was born and raised.