Бордюр - это универсальное понятие: край, окантовка (англ. border - одно из значений - линии таблицы). Он может быть вровень с ограждаемой поверхностью (в частности, тротуара.
Поребрик - "по ребру"; ограждение, образующее "ребро". По одному из определений, это ВЫСТУПАЮЩЕЕ ограждение (например, между проезжей частью и тротуаром на мостах).
Вошедшее в "московско-питерский словарь" противопоставление этих понятий касается ТОЛЬКО РАЗГОВОРНОГО употребления этих понятий применительно к границе тротуара и проезжей части. Да и само-то противопоставление представляется надуманным.
В Петербурге как раз-таки ВЫСТУПАЮЩЕЕ ограждение скорее назовут бордюром, а поребрик - это то, что находится на РЕБРЕ тротуара.