Running her on pavement is not an appropriate way to maintain nail length. Cut her nails every 3 days and the quick will slowly recede. You can also try using a Dremmel sander instead of a nail cutter, some dogs tolerate it better and it does a better job of pushing the quick back.
Legally, yes, you must have a health certificate for interstate travel, but honestly, I have never been asked for on in all my travels to dog shows across the US in the past twenty years.