Paper bags available around here don't always have handles. As a result, you either can't carry as many (one hand holds a bag from the bottom) or you crumple or tear the bag at the top accidentally. Also, they tend to not hold as much weight as plastic bags.

What's worse is that they're harder to reuse. Since they aren't resistant to water, there are fewer other uses that they are good for.