I would go with Illustrator if you want to be able to resize your logo larger and smaller whenever you need to use it. But, if you are looking for just one size or will just be shrinking your logo you can use Photoshop.
These can be expensive though if you don't already have them so it may be better to find online a place you can build your graphic or else just hire someone to make your graphic for you for like 10-20 bucks.
Sara