Both can be used to mean nearly the same thing, in my view.
'A principios de' means 'around the beginning of', whereas 'al principio de' means 'at the beginning of' (note that the preposition is allowed). The former seems to encompass a few more days than the latter.