I know of three fixie friendly shops in Raleigh, NC (including Rev Chuck's shop) and one in Durham.
All four have at least one employee that rides a fixie or single-speed.

It is more common to see a Bianchi Pista or Specialized Langster on display these days.