The phrase 'a pair of' is singular because it refers to one pair (one unit). Even though 'shoes' is plural, the subject is 'a pair', so the singular verb 'is' is correct.