Create new Repository on Github

github.com repositories are setup through the web page:
http://github.com/repositories/new

Which then forwrds you to these instructions (some of which can been done before setting up the repo):

Global setup:

Download and install Git
git config --global user.name "Registerd githubname"
git config --global user.email yourgithub@emailaddress.com
     

Next steps:

mkdir shoesexamples
cd shoesexamples
git init
touch README
git add README
git commit -m 'first commit'
git remote add origin git@github.com:git_hub_username/shoesexamples.git
git push origin master
   

Existing Git Repo?

cd existing_git_repo
git remote add origin git@github.com:git_hub_username/shoesexamples.git
git push origin master