I think the Cloud Console has changed since we originally published these instructions.
"Registered Apps" has been renamed to "Credentials" and you can create your API keys there.
We'll look at updating the API docs to make this clear. Sorry about the confusion.
-- mike