Hey, just wondering if anyone knows if these two work together? I know, im just full of questions today. Any input would be nice.

Yes. Install Skyrim HD after SMIM per the instructions of the SMIM mod author.

So pretty much just download both, then activate SMIM via NMM and then activate the 2K textures? Im assuming thats what it means by installing.

Yes. However, I'm not too keen on using NMM myself, mainly because there's no easy way to control (or even tell) which order you installed your mods (which can be quite imporant when you want one mod to overwrite another). http://skyrim.nexusmods.com/mods/1334/?, it's as easy to use as NMM, but has installation order management (and quite a lot more). http://skyrim.nexusmods.com/mods/1840/? is also really good, but it has a somewhat steep learning curve - which is why I recommend only using that for making Bash patches for now.