A Mrs. Alaska titleholder and her soldier husband search for a home in Fairbanks, Alaska.