Creating a new git repo is a little more involved than one that is already setup but here are the simple steps to get one rolling. I prefer to use SSH over HTTPS due to security and ease of use from the command line.
We need to first do a few things to make a commit as easy as possible.
Create a ssh key if you haven't already. This will be placed in ~/.ssh unless you tell it otherwise with the -f flag.
$ ssh-keygen -t rsa -b 4096
or for a more secure and smaller key file
$ ssh-keygen -t ed25519
Copy your .pub key to your clipboard.
$ cat ~/.ssh/id_rsa.pub
or
$ cat ~/.ssh/id_ed25519.pub
Go to your github page and head to your username icon in the top-right corner and hit settings -> SSH and GPG keys
Paste the .pub key into the New SSH Key and add a title name for the key.

Next create a new repo by clicking the plus sign -> New Repository in the top left corner.
Choose the name you want here and make it either public or private.
Click Create Repository
cd <directory/of/new/project>
git init
git add .
git commit -m "initial commit"
$ git config --global user.email "<email used to setup git account>"
$ git config --global user.name "<username used on git account"
git push
You have now setup a new git repo.