Options for new objects not in the tool shelf
You can find it on the lower left, see screenshot.

From the Primitives documentation:


  These options can be specified in the Operator panel in the Tool
  Shelf, which appears when the object is created.