I live in South Texas and have a herb garden. The problem here is that it gets really hot in the summer and I have to use pots. I pot each herb in a separate pot because they each have individual needs. When I tried growing different herbs in the same pot, I didn't have much success. I mainly grow mint, basil, rosemary, and cilantro. Figure out which herbs you will use. Then, I suggest going to a good nursery and getting advice. My mint started wilting. I went to the nursery and they helped me figure out what was happening. You should be able to grow about anything since you can also grown them inside.
I live in South Jersey. I've had both my kale and collard greens come back after last year, they are extra yummy in the second year. Also the Greek oregano, chives, rosemary and thyme... remember me as one who lives there...oops never-mind (scarboro fair)
Plant the herbs that you like to eat first, If you feel up to it try kale, it's easy. I also like string beans because they are so easy. I use pots on the roof of my office. My patients already know I'm nuts so why try to hide it?
Thanks All! I started growing some cilantro, oregano, basil, & parsley in our kitchen and I think they are just about ready to be out outside. I'm a little nervous, but they look good so far! Nice and green. We tried cucumbers, but our bunnies got to them before we did. Eh, they deserve nutritious food, too :)