It looks like I found the problem. I started pulling everything off to get to the carb. When I got the air filter housing off I noticed that the butterfly on the carb wasn't open all the way despite the choke being off. Apparently when putting the carb back together after the rebuild I didn't notice that the choke cable was hung up in a way that it was causing the butterfly on the carb to be partially closed! I fixed the choke cable, put it everything back together and she runs like a champ.
Thanks everyone for the assistance!