No, you do not need an X server to run Perl/Tk on windows. You can use Activstate Perl, which runs on windows and has a native port of Perl/Tk.
I have to write a Perl application...I know almost nothing about windows and Perl.
If you have never done any windows programming, and you want to keep things simple, then I would not recommend using wxPerl. Perl/Tk is simpler than wxPerl to implement, especially if you have not done any other GUI programming.
What time is it? It's Camel Time!