Thank you Lisa L. The only thing I had not tried yet was running on the ADFS server. Once I ran the commands on the ADFS server I was able to complete federation.
What is interesting is I was running the commands from another domain member server running Server 2012 R2 and had enabled remote powershell on both it and the ADFS Server.