How do I allow Jenkins to create a temporary directory?

You can do this with Add Build Step> Execute Shell. There you just create a folder and also delete it at the end.

If the folder can be located in the Jobs workspace, perhaps the workspace cleanup plugin can help, as it allows you to delete the workspace once the build is complete.