You didn't give a time frame for this couple, so I can't say for sure if this is them. I did find marriage for a couple with the same names on familysearch.org. Wise Co., VA genweb also had the marriage information, but excludes the birth location but gives the other parents names.
b. 1835 Grayson Co., VA
b. 1839 Sullivan Co., Tn
married in Wise, Co., VA
date of marriage 31 Jul 1856
Groom's father's name: Appraigm Perry (probably transcription error) Ephraim Perry (per Wise Co. VA genweb)
Groom's mother: Sarah Perry
Bride's mother's name: Elizabeth Alfred
BRide's Father: Barnet R. Alfred
I was not able to find Ephraim Perry in the 1840 or 1850 Grayson Co. Va census, but he was on the 1835 Grayson Co. Personal Prop. Tax list. Wise Co. was formed from Russell Co. and I was not able to find Ephraim there in 1840 or 1850 either. I searched via Ancestry as well. It could be that he passed away between the 1835 tax list and 1840 census. He only seems to appear on the 1830 census in Grayson Co.,VA.
Hope this enough to get you started.