New Cost Center

Once the Cost Center and Accounts are added to Martus go to

Planner / Planner Setup / Worksheet Management tab

Select the appropriate budget file

Click Add Worksheet

select Department, Cost Center, Owner, Approvers

Add Worksheet 

Now the new Cost Center will be available for Budgeting