To create a New Contact, Web Portal, CRM > Contacts > +New Contact
To create a new Contact, App, Contacts > + button at the bottom of the screen.
Contacts can also be created when creating new jobs, quotes, invoices and in a form with the CRM element.