Yes, reminders synch across devices. If you set up a reminder on one phone, any other device logged in to the same account with notifications enabled on that device and in the app will also get the reminder.
If one of your other devices isn't receiving the reminder, open the app on that device. Making the app active on that device should ensure it gets the updated notification settings.
You can also receive notifications on an Apple Watch paired to an iPhone.