New Jersey:
Dr. Marciano A Tiu Figueroa, Jr
North Hudson Community Action Corporation Health Center at Hoboken (Family Practice)
124 Grand Street, Hoboken, NJ 07030
(201) 795-9521
Cost: Co-pay ($10) for full medical
CBP & USCIS lost my wife's medical (done in Canada).
Dr. Figueroa's office said that the medical comes under annual physical and since my wife was on my health insurance, it cost us only our copay to get the entire medical done again. (vaccinations had already been done, so if you need that done, or don't have insurance, the costs might be higher)
Dr. Figueroa did not charge anything extra for filling the forms. *
*Again, your mileage may vary depending upon what all is needed and your insurance plan.