Hi Chris,

The code below will show you how to create a Visualforce page that takes two inputs - Name and MailingState.  The page has a button named Search that, when clicked, will query all Contacts and return those that have a matching Name and MailingState.  

The button is connected to a searchContacts() method that handles the query.  The results are displayed in a pageBlockTable.

This is really simple but should point you in the right direction as to how to accomplish this.

Controller

public with sharing class Ctrl_ContactSearch
{
    public List<Contact> contacts { get; set; }
    public String name { get; set; }
    public String mailingState { get; set; }

    public Ctrl_ContactSearch()
    {
        contacts = new List<Contact>();
    }

    public PageReference searchContacts()
    {
        contacts = [select Id
                          ,Name
                          ,MailingState 
                     from Contact 
                    where Name = :name
                    and MailingState = :mailingState];
        return null;
    }
}

Visualforce Page

<apex:page controller="Ctrl_ContactSearch">
    <apex:form>
        <apex:pageBlock>
            <apex:pageBlockButtons location="top">
                <apex:commandButton value="Search" action="{!searchContacts}" reRender="contact-table" />
            </apex:pageBlockButtons>

	        <apex:pageBlockSection id="contact-table" columns="1">
	            <apex:pageBlockSectionItem>
                    <apex:outputLabel value="Name" />
                    <apex:inputText value="{!name}" />
	            </apex:pageBlockSectionItem>

	            <apex:pageBlockSectionItem>
                    <apex:outputLabel value="Mailing State" />
                    <apex:inputText value="{!mailingState}" />
	            </apex:pageBlockSectionItem>

                <apex:pageBlockTable value="{!contacts}" var="c">
                    <apex:column>
                        <apex:facet name="header">
                            {!c.Name}
                        </apex:facet>
                    </apex:column>

                    <apex:column>
                        <apex:facet name="header">
                            {!c.MailingState}
                        </apex:facet>
                    </apex:column>
                </apex:pageBlockTable>
	        </apex:pageBlockSection>
	    </apex:pageBlock>
    </apex:form>
</apex:page>

Hope that helps,

Clint