Bryan, I believe it's only NY that has to deal with that law because NYC has special ridiculous taxes for their cigarettes. It's like $8 now for a pack of smokes in NYC...absolutely insane. Regarding alcohol, there are a lot of online stores that will sell alcohol to you in most states but it's usually limited to beer and wine.
epj3, $15 is definitely a crazy low price but I don't think it's "too good to be true". In Vermont you can buy a carton of cigarettes for like $20 or $25 after tax. MCity1 seems to try to avoid all the taxes and duties and stuff trhough loopholes, if you browse around their web site you'll see.