When you log in to developer.force.com, in the left navigation, you'll see the following options.
At the bottom of the page, you'll see "Connected Apps". Click "New" and add the app you just created. You have to then set your callback URL, description etc. Once you hit save you'll see your consumer id and secret.