Yes you need a billing address in the accepted state.

Wouldnt the card have the persons home address / zip code on the card still? The card billing address needs to be in an approved state also....

Anyone figure out how to get a lab script online for NY, NJ, MA, MD or RI.?

None that I know of.........just the online cost.