In your hook_install() and/or hook_update_N() implementation, this sort of code will create a new nodequeue (if it already exists, you'll only get database errors, though this could be worked around with a bit more code if for some reason you couldn't rely on what the site you are updating has or not).
Except where otherwise noted, content on this site is licensed under a Creative Commons Attribution 3.0 Unported License.