This is a type of roller cancel struck multiple times. The device used is indeed like a small paint roller. These were typically used for cancelling a lot of stamps on a package. This type can have the city and state between two sets of wavy bars or nothing between ("mute"):

These cancels are common.