Start and begin are mostly interchangeable. In the following sentences begin cannot replace start:
When planning a journey: “what time shall we start?”
Seeing my old schoolfriend again started me thinking about the old days.
The reasons are which words collocate with which verb.