Found them!
If you have more than 5 email accounts, when you select the drop-down E-mail account menu in signatures you won't see the "Signatures on this device" option unless you scroll down. You have to copy & paste the signature to the email account you want it associated with. This has to be a different name than the original. You can rename it after you have deleted the original. This is only required if you don't want to scroll down every time you want to edit a signature from a specific email account. Otherwise, you can just edit in the "Signatures on this device" section.
Weird that it makes 4 copies of the signature in the "Signatures on this device section". Microsoft really messed up something so simple that people use every day just to get signatures across all devices using Outlook.
BTW, using a right click in a signature section of an email will list your signatures. My signatures also still showed up when selecting the signature button during email creation.