I live in NY and there is a huge dog community here. Dont listen to those that tell you it is impossible. That said, it is difficult to not have a yard. Do you have at least an hour each day to bring your dog to a dog run? Do you have the time, energy, and money to train a dog? If not, then I also suggest you consider adopting a cat, because they are sub stantially less work.
I have two large dogs in NY. Really the type of dog depends on you. I suggest a larger dog, like a dane or mastiff, because they need less excercise and go out less. Little dogs are much more high energy.
But I am concerned. Why can you only go out for 20-30 minutes each time? This is NOT enough outside time for any dog, regardless of size. If you arent willing to change your lifestyle then you should really not have a dog. Also, remember that this will be for the next 12 years of your life. It is irresponsible to give away a dog because it is inconvenient for you. SO make sure that this is really what you want.Think of getting a dog like getting a tattoo. It is for life.