Yes, non-US passport holders need to register. I am not sure about green card holders. It only took a few seconds for my husband to be approved. There are a few threads about this on here, but they are older.
It is basically the same system Australia has, but they are still making people fill out the cards on the plane for a few more months.