Although recording MIDI is a common way to create new MIDI regions, it is often desirable to do so as part of editing/arranging.
Create a new MIDI region is as simple as Left-clicking in a MIDI track. A region will be created that is one bar long. It can then be trimmed to any length desired.
Once a region has been created, some notes should be added to it.