What you are describing sound like an ignition problem. When the tune-up was done, do you know if the plug wires were changed? What kind of spark plug was installed (should only be NGK or DENSO)? Other brands of plugs sometimes do not run well in Toyota's, especially Bosch. This could be your starting point. Let me know about your wires and plugs so that I can assist you further.
Did you have this concern before the tune-up, or after?
Cap and rotor are potential concerns, but Your spark plugs are 1st concern. I recommend replacing the autolites with NGK or DENSO, then proceeding with troubleshooting.
These are the part numbers for the recommended plugs.
After replacing the plugs, we can continue to troubleshoot the concern.
Feels like cat clogt, how check cat converter.
i replace spark plugs to ngk. Same problem.
We need to rule out a problem with your wires. You need to check them individually at the plastic part that goes into the plug tubes. What you need to look for is round white marks with a black center, or white/black lines that kind of look like lightning bolts. I know they are new, but it needs to be ruled out at this time. I just recently had a new set of plug wires with this concern. After you have checked the wires, take off the distributor cap and look for the same thing inside the cap. Did you replace the coil wire with the plug wires? If it was not replaced, I would recommend that be replaced. Let me know what you find. Also, you can get the distributor cap off without having to remove any wires, that way you don't get them crossed.