National Storage Affiliates Trust's Board approved a new share repurchase program allowing up to $350 million for buying back its common shares, with management deciding on timing and amount based on market conditions.