It's not an FDA regulation, it's a customs regulation. You cannot import food containing an embedded non-food non-essential (e.g., sticks in lollipops) item. But it does seem to be pretty easy for individuals to bring small quantities over the border.

The Boston Fire Department really does walk around in jackets with "BFD" emblazoned across the back.