I ran this command in Powershell to re-install the Native Runtime:

Add-AppxPackage -DisableDevelopmentMode -Register "C:\Program Files\WindowsApps\Microsoft.NET.Native.Runtime.1.4_1.4.24201.0_x64__8wekyb3d8bbwe\AppXManifest.xml"

Then I was able to use the following command to re-install the store:

Get-AppXPackage *WindowsStore* -AllUsers | Foreach {Add-AppxPackage -DisableDevelopmentMode -Register "$($_.InstallLocation)\AppXManifest.xml"}

For some reason when doing the Get-AppXPackage and searching for all or part of the .Net Native Runtime name Microsoft.NET.Native.Runtime.1.4_1.4.24201.0 and piping it to Add-AppXPackage was not working. It was not throwing an error but it also did not install it. It was like it just didn’t find the name. I made sure to specify the AllUsers switch as well but in the end I had to call it directly to get it to install. There is the possibility that I mis-typed it but I don’t think so.