NBA Commissioner David Stern announced the cancellation of the first two weeks of the regular season Monday night after league and players union officials failed to reach an agreement on a new collective bargaining agreement.