British Columbia’s governing New Democratic Party signed a four-year alliance with the tiny Green Party after barely scraping a victory in October’s provincial election.