I assumed it had rolled out across most of the US at this point since most of the smaller places had even implemented it.
This is true. It's also weird, since really they should be charging less for chip-and-pin, not more for magstripes. By moving to chip-and-pin they immediately release themselves from the hook for card theft, moving the liability to the card holder. The high transaction costs in card networks have historically been defended as largely stemming from fraud costs. Yet, we're expected to pay the same fees.
It's a good time to be in the card processing business.
EDIT: Grammar
FWIW, it may be a bank requirement, not a vendor one.
"Beginning in October 2015, that liability will shift to the merchants in certain cases unless they have replaced or upgraded their card acceptance and processing systems to use chip-enabled devices and applications to process payment transactions."
1. http://www.emv-connection.com/understanding-the-2015-u-s-fra...