When to capitalize a.m. and pm?

Yes. They are abbreviations for the Latin terms ante meridiem and post meridiem, and should therefore always be capitalized. Technically they should be spelled A.M. and P.M. for the same reason, but they are most often not and it is considered correct either way.