Go to Tools > System Configuration
Go to Regions & Offices tab > select the Region the Office should be associated to:
Fill in information in "New Office" tab:
In "Advanced" tab, fill in any data in sub-tabs, if applicable:
Once data entry is complete, click "Add"