Is it possible to create a new folder and then add a folder action with applescript?
Sure:
tell application "Finder"
set newFolder to (make new folder at startup disk with properties {name:"New Folder"}) as alias
end tell
tell application "System Events"
attach action to newFolder using "path:to:action.scpt"
end tell