Does Deliveries work with Amazon's two-step verification?

Yes. Make sure to update to Deliveries 7.1.3 for iOS or Deliveries 2.1.2 for Mac. After adding an Amazon delivery or entering your password you will be prompted to sign in. Make sure you select the checkboxes to “keep me signed in” and “don’t ask for codes on this device”.