If a desktop lands on mobile the navigation to products is harder but it can be done just harder
Should I have the same redirect set in the m. version to redirect to www based on browser size?
Not exactly the literal answer to the original question, but I do understand your scenario and there are ways to address this.
Yes I read you are not interested on responsive design, but wait. Responsive done right might be a nice solution for a one-site with multiple looks on different devices depending on how you want it to be.
- You could set up a responsive design Desktop + Mobile that adapts to the final device.
- Or build something more complex like FULLY different CSS for each version. Don't underestimate this, while many responsive designs work great on both worlds, there is a lot of markup being loaded that won't be used, and the selective resolution methods will still consume at least a bit of resources.
- Or something: two fully different websites, mobile and desktop as you describe originally. Here you have 2 options, as simple or as complex as you want it to be:
1. You could achieve it with Javascript as mentioned above by JorgeV, detect the screen size and then redirect the user to the version you want to present on the browser.
2. Redirect the user based on the User Agent + Operative System (without Javascript, pure server detection). This way you can identify iPhones, Android Phones, even tablets. The specific list can be as long and diverse as you want it to be, you can research about it and build that list yourself, or use some of the already identified combos on the web.
In the past I developed a CMS that would present the user one of two specific versions of the site, one fully mobile, ULTRA FAST and optimized for small screens, while the other would be for desktop and some tweaking in responsive mode for in-the-middle devices. That was amazingly faster than any other responsive design I created for my websites, later added extra functionality auto resizing pictures, and even optimization for Opera Mini (common among small and low powered devices). Javascript powered the shopping carts, same code for both versions.
It's doable, not super easy but possible if you can code, otherwise it's about searching or building it. Later moved away from this as in my case the amount of low powered devices wasn't that high and there was no need for such ultra optimizations. Besides... it also means two separate websites with different links for the same content, this introduces new challenges for SEO IMHO.