To be clear, you are referring to the Mkto Program to SFDC Campaign Sync correct? And not the synching of the Mkto system to the SFDC system?
If so, then yes, you will want to create the Mkto Program first and then sync that to SFDC to create the campaign. In doing so, the statuses from Mkto will be transferred over to SFDC so that everything is aligned. You will want to check the SFDC Campaign after creation and add any pertinent information that you cannot add in Mkto, however.