I didn't notice before that the 1900 Census gives Patrick's birth date as 1881 - that date makes more sense than 1882, since his father Dan died in 1881. Patrick listed his birthday as 2/22/1882 on the US Draft registration!!
In any event, using the 1881 birth date, I still was not able to get any results for a birth record for him.
Thanks for the info.