pdist(), pdist2(), bwdist(), bwdistgeodesic(), graydist() -- a lot is going to depend on your representation.
Generally speaking, the city-block distance between two vectors U and V is sum(abs(U-V))
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!