When you log in to developer.force.com, in the left navigation, you'll see the following options.
Build ->
Create ->
Apps
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.