What size aftermarket rims should I get for my 20" tires? 20x8.5 or 20x9?

Is there a reason you purchased tires before the wheels? What you want to do is find the recommended wheel width for your tires. The tire manufacturers will have this information available somewhere. Dependent on several factors, an 8 inch wide wheel is often suggested for a 225 section width tire.