So, whether you would be successful at the border after a USCIS denial, would of course depend on the reason for the denial, and your ability to fix/address that reason. But, other than that there is nothing that would prevent you from a border petition.
If you are denied at the border (after...