Call ahead to make sure they have co2, last time I went they were out. It's on 26th between 7th and 8th. It's sort of skeezy. To get to the place, go into the parking garage, hit the staircase, and go upstairs.
If anyone knows of anywhere else to get a fill that is in the midtown area, please let me know.