Hey dwimberly,
Thanks for using Apple Support Communities! I understand you're seeing a notification on your Apple Watch that you're unable to clear.
You've definitely already taken some great steps to resolve this, so awesome job there. I also recommend unpairing, and then pairing your Apple Watch with your iPhone again. The resources below can help with these steps.
Unpair and erase your Apple Watch
Set up and pair Apple Watch with iPhone
You may also want to update both your Apple Watch and iPhone if there are any pending software updates. The links below can help you with updating.
Update iOS on iPhone
Update your Apple Watch
Thanks again, and have a great day!