From the Scot national archives:
Abstract only, no additional info available:
Cates, William, 23/06/1646, Cramond Parish, Edinburgh City/Midlothian
Cates, Alexander, 18/03/1642, Cramond Parish, Edinburgh City/Midlothian
Abstract with Photo of document:
Cates, Alexander, 08/06/1661, Parents: Alexander Cates/Cathrin, Steinsone
FR65 Cramond, Edinburgh City/Midlothian, GROS Data 679/0010 0059
Remember the Scots enter dates in the Day, Month, year, format.
Happy hunting!