I don' t know of any relocation websites but, you have only been looking for a few weeks. I generally takes longer than that for a response. Depending upon the industry and the position. Here are a few points to follow when job searching in an area you do not currently live:

After logging onto job boards like Monster, Careerbuilders, Craigslist and the like, enter the name of the city that you are thinking of relocating to and check those listings.

Do you have a friend or relative in the area you are going to relocate to? If so, contact them and ask if you can use their address and phone number as a contact. As you have noticed,employers tend to stick with their local applicants. A local address will work for them in most cases.

Ask these friends or family members about opportunities in the company they work. Relocation can be easier through neworking.

If you do not know anybody in that area, rent a post office or maiboxes, etc box as a contact.

Check the Internet for the websites of the area' s newspapers and check their employment sections. Usually on Sundays as the classifieds are largest on that day. You don' t need to subscribe to the papers to access the employment advertisements.

Be sure to check the job' s requirements and only apply for jobs that you are qualified for. If you apply just for the sake of applying, you will be wasting your time and the company.

When you are called for the interview, DO NOT speak of relocation. this is better left for the interview itself.

Hopefully you can receive a number of interviews so that you when you travel to the new location, you can stay a few days and get them all over with at the same time, as opposed to go back and forth.

One last thing, contacting a job agency at this stage is not going to be productive at all. The response you will get is going to be, "Contact us after you have moved here." (Then they won' t do diddly squat, anyway)