BASQUE voters were choosing a new government yesterday in Spain’s most turbulent region, and for the first time the ruling Basque Nationalist Party is seeing a strong challenge from the socialists.