Small employers hiring around Dallas - any advice?

Two small Dallas employers told me they are hiring but have not posted yet. I worked as a barista before this. They prefer people who can start within a couple of weeks. Should I visit in person?

Keep everything in writing and save the confirmation numbers. It made the follow-up calls so much easier.