Samoa is poised for the first potential change to its political leadership in nearly 40 years.