I'm not how this is suppose to work with our current infrastructure for automobile fuel.

Easy. Natural gas can be compressed and put in portable cylinders, similar to what you use on your gas grill. Existing gas stations can easily sell them to consumers. Just pull in to your local gas station and swap your empty tank for a full one. Carry an extra one in the trunk for extra mileage, or in case you run out and there's no gas station close by.