You can add 'Run' to the start menu by right-clicking on the taskbar and selecting 'Properties'.
The simple way to start Regedit is to type it into the search box at the bottom of the start menu. You will see regedit.exe appear in the results box.
Surface Pro (2017) vs Surface Pro 4
20 groundbreaking 3D animation technologies coming to Siggraph 2017
iPad Pro 12.9 vs Surface Pro 5