As the title says in your opinion which should I learn first PHP or Javascript. I am going to learn both but which order do you feel I should learn them in?
I would say PHP. It should give you the feeling to write something "whole". If you hit a wall (i.e. need for AJAX), improve your php pages with JavaScript (but I would recommend JQuery, which is a JavaScript Framework).
Depends on what you want to do. If you want to make fancy effects and tweaks on your webpages, learn JavaScript. If you want to use a database or any other kind of server-side stuff, learn PHP.
Javascript, being a client-side language is really a nicety (although with AJAX some would say a necessity). On the other hand, PHP is a server-side language which is a necessity if you want to build a dynamic site that speaks to a database. I would learn PHP first and then sprinkle in some Javascript later on.
Javascript is a language that can run almost anywhere because it is supported on almost every browser, so you will most likely be able to use it in every situtation, no matter what you are programming in. (As long as it is web based)
PHP on the other hand starts the basis of knowledge about server-side programming if you have never dealt with it before. It lets you deal a lot more with cookies and databases than javascript does, and allows you to build an actual 'system', where data is persistent.
In all honesty I would learn PHP first because it is going to power your javascript if you need access to databases, and it will help you learn things like AJAX and JSON.
Plus, with libraries like jQuery, Javascript gets easier to learn.
Without knowing more about your particular situation, I'll suggest that the documentation for PHP may be more helpful than the documentation you'll find for Javascript.
PHP because you will learn more about the server-side part of developing applications including database and sessions.
Then move to JS, when you need to do some client side stuff.
PHP is more marketable also.
I'd like to add to other people's answers that it also depends on your background. If you understand how the web works, you could jump to Javascript first. If you don't, go for PHP, it will help you understand the web better, then Javascript will make much more sense.
You could realistically go either way but I'd probably say PHP is a better place to start. PHP is more "strict" than JavaScript so you learn formalism a little better and can then relax with JavaScript.
The fact that you're considering both is telling me you want to build rich internet apps. Start with PHP first and learn how a web application is built from the ground up. Get a feel for MySQL databases. After you think you know enough PHP make it rich with Javascript.
Depends on wheter you want to go on and learn ASP.NET. If you do, learn JavaScript. Server-side languages offer a lot more functionality (database connections, server-side page effects, etc.)