I'd recommend carrying your marriage certificate, they may not ask for it but always good to have as a proof of your relationship with your spouse! Time depends on traffic, etc. You will need to park and go inside the building to get the H4! And every time you cross the border, it's the same...