Use our self-service options on this website to pay your taxes or make a phone or video appointment at your convenience. Through Fairfax CORE, entrepreneurs at all stages can find business counseling, coaching and support, no matter your industry or need, all at no cost to you.Every person beginning a new business, profession or trade in the City of Fairfax must submit an application within 30 days of the start of operations. Register your business here. 3 Steps To A New Business Startup. Step 1 Fill out our customized data input form below. Looking for trusted help, information and resources for your Fairfax Virginia based home based business? This guide is for you. Fairfax, Virginia business lawyers discuss starting a business in Northern Virginia. Call (703) 865-6100 to schedule your consultation.