I did little bit research of "Landlocked Travel" and found out that the address they have in Houston is an Apartment complex address with no trace of an office there, in other word it is an fake address and also, they have not registered either with state TX or NY as they claim of having offices in both states. They operate from Kathmandu but telling lies of having office here in the USA. There has been complain in past of this agency of charging more on the credit card than what they had quoted their before.
This agency must not be paying any taxes to Uncle Sam rather making money of honest hard working tax payer here in the USA.

Actually, federal government should take an action and stop these kind of companies website banning them for ever to do business here in the USA.
Also be aware, Landlocked is not only company who is taking advantage, there are few others ( I don't want to name them) who advertise in local websites and  they claim of having an office here in the USA but in fact they have no physical office here in the USA rather they are operating from Nepal with few staffs there.

The best way to be in safe side is to ask for their EIN number( Tax ID of company) and also, check with BBB of their existence.

My suggestion to the websites who advertise these companies and market them here in this USA is to check of their genuineness and then  help them to market. As long as federal government is not on your tail, things are fine, one can enjoy easy money but once the  US government start getting many complains then it is not only the company like Landlocked Travel but websites who help them to market will also be big trouble and could be fined and jailed. This is very serious matter, take it seriously.