You can visit both in one trip and though it will be expensive, it will be an incredible experience. The best place to cross the border is the town of Namanga. It can be a busy crossing with both locals and tourists using it, but it generally flows smoothly. You need a separate visa for Kenya and Tanzania.