Nationwide Insurance has named Durham, NC-based McKinney as its new advertising agency of record. McKinney replaces TM, which had been the Columbus, OH-based insurer's AOR since 1998.