Check out a smaller fly shop to get in good with.
Great advice (if feasible in your area). Whatever premium you pay to get a setup from a small shop is going to have much bigger returns than if you just order a bunch of stuff from Cabelas or Amazon. I'd be honest and just walk in and basically say what you said in your post.
Leave Tying for later - as many have mentioned, it's a really deep hole to dive into.
There are a lot of fly shops out here in Colorado that offer "Learn to Fly Fish" type classes that will teach you about equipment, bugs, how to read water, etc and then take you out on the water for a half day trip.
More good advice... Depending on what time of year and where you come in CO, even if the beginner option doesn't exist, a guided trip will pay for itself quickly in startup inertia. As a newbie with plans to fish warmwater in the midwest, I'd opt for a walk-and-wade trip over a float since the skills are much more universal. When I guided in college, I loved taking beginners with good attitudes and we could focus on water-reading, fish behavior and presentation. You can learn to cast adequately from videos and messing around in the backyard or local pond, but pure casting proficiency (in most instances) is (IMO) overrated. Even beginner-level outfits these days are pretty advanced tools, and casting is just a small part of 'fishing'. Water reading and line control are way more important than whether or not you can snap off a 75' cast. I fish with guys all the time that have magazine quality casting form, but within a millisecond of their fly hitting the water they have slack line all over creation and they might as well not have cast at all.
My next one to catch on a fly is a walleye
I may be able to help with that if you ever find yourself in Littleton